环形链表的快慢指针相遇问题以及相遇位置的证明

假设有这么一个环形链表

第一步

设慢指针走到环的入口处走了K个结点，则快指针走了2K个结点

则有
$$2K-K=\alpha +nC$$
其中，α是快指针距离环入口处的距离，n是快指针走的圈数，C是圆环的长度。

第二步

此时，满指针在环入口处，快指针在距离环入口α处。
快指针要追上慢指针，那么快指针在下一圈就要比慢指针多走C-α
快指针追上慢指针的时间
$$2t-t=C-\alpha$$
所有经过C-α时间，它们相遇。
由于快指针速度是慢指针2倍，那么慢指针走C-α，快指针走2(C-α)，此时快慢指针相遇。

第三步，此时慢指针距离环入口处α。我们让快指针回到链表头结点，此时快慢指针速度相同，经过K后，快指针到达入口处

此时慢指针也走了K距离，由第一步可知，
$$K=\alpha +nC$$
所以此时快慢指针在环入口处相遇。