数据结构与算法-007-链表-环链检测

给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中存在环，则返回 true 。 否则，返回 false 。

使用 HashSet 判断,简单办法

    public boolean hasCycle(ListNode head) {
        // 空间法(不符合题意，题意要求O(1)空间复杂度)
        // 构建一个Set集,如果元素重复则说明有环
        Set<ListNode> dd=new HashSet<>();
        while(head!=null){
            if(dd.add(head)==false){
                return true;
            }
            head=head.next;
        }
        return false;
    }

使用空间复杂度O(1)方式 参考

    public boolean hasCycle(ListNode head) {
        if(head==null||head.next==null){
            return false;
        }
        // O(1) 空间复杂度
        ListNode m=head;
        ListNode k=head.next;
        // 两个不相等就一直走，直到遇上空节点
        while(m!=k){
            // 快指针走到末尾没有回去
           if(k==null||k.next==null){
               return false;
           }
           // 继续走
           m=m.next;
           k=k.next.next;
        }
        return true;
    }