[LeetCode]第二十五题 ：循环链表

题目描述：

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

题目解释：

给出一个链表，判断它中间是否含有循环。

跟进：

你能否在不使用额外空间的情况下解决它。

题目解法：

1.我的解法。判断是否有循环，那就判断同一个节点是否出现两次，我借助一个list，循环遍历链表中的每一个元素，然后比对list中的元素，如果该元素与list的某个元素相同说明有循环，返回true，否则工作指针后移，list中加入该元素；遍历完毕如果没有出现元素相同的情况说明没有循环，返回false（其实可以用HashMap，这样比我的这个解法要省事也简洁）。代码如下：

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
        List<ListNode> list = new ArrayList<>();
        ListNode work = head;
        while(work != null) {
            for(int i = 0;i<list.size();i++) {
                if(list.get(i) == work) {
                    return true;
                }
            }
            list.add(work);
            work = work.next;
        }
        return false;
    }
}