为什么单链表环第一次快慢指针相遇后快指针指回头节点，之后快慢止指针移动一步会在第一个入环点相遇？

Question

为什么单链表环第一次快慢指针相遇后快指针指回头节点，之后快慢止指针移动一步会在第一个入环点相遇？

Answer 1

这个还是比较好理解的。
画了张简陋的图。代表链表中存在环的情况（B为环的起点处）。默认慢指针步长为1，快指针步长为2。

                ...
               .   .
              .     .
               .   C
                . .
A................B

慢指针到达环的时候，快指针已经先一步到达环了。所以假设快慢指针在环上某点C处相遇。
由图得，2AC = AC + CC（整个环的周长），即AC = CC。AC和CC中有一个公共段BC。可以得到AB = CB(较长的弧）
因为相遇点在C（快慢指针都在C处），这时候让两个指针分别从点C和点A均以步长为1的速度遍历。自然在点B处相遇（第一个入环点）。

如有不对请指正。