LeetCode刷题：141. 环形链表

题目：

是否独立解答出：否，有思路，但是代码报错，参考解题代码后，修改通过

解题思路：利用循环与哈希表存储每一个节点，如果发现添加不进去说明，存在环，正常来说循环遍历完应该是执行到null，但是他有环，最后一个节点地址会指向前面的地址

解题代码：

public class Solution {
    public boolean hasCycle(ListNode head) {
        
        ListNode cur = head;
        Set<ListNode> set =new HashSet<ListNode>();
        while(cur!=null){
              
            if(!set.add(cur)){
            
                return true;
            }
          cur=cur.next;
        }
        return false;
    }
}