LeetCode 环形链表II：为什么双指针第二次会在环的入口相遇？

快慢指针

为什么相遇后让快指针回到起点，再让快指针和慢指针都一步一步地走，它们就会在环的入口相遇？

复杂度

• 时间复杂度: O(n)

• 空间复杂度: O(1)

 public ListNode detectCycle(ListNode head) {
        ListNode slow = head, fast =head;
        ListNode result = null;
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
            if (fast == slow) {
                break;
            }
        }
        fast = head;
        while (slow != null && slow.next != null) {
            if (fast == slow){
                result = fast;
                break;
            }
            slow = slow.next;
            fast = fast.next;
        }
        return result;
    }