Java判断链表中是否有环（快慢指针）

题目

• 判断给定的链表中是否有环。如果有环则返回true，否则返回false。

LeetCode

• LeetCode
• 牛客网

算法

    public boolean hasCycle(ListNode head) {
    
    
        if (head == null) return false;
        ListNode fast = head;
        ListNode slow = head;
        while(fast!=null&&fast.next!=null){
    
    
            fast = fast.next.next;
            slow = slow.next;
            if (fast == slow) return true;
        }
        return false;
    }