一个关于链表的环的美妙故事

如果2个长度不同的链表相交，使用同一个头节点出发的快慢指针一定会相遇。

 

如果快指针是2倍速度，那么相遇的节点与相交节点的距离总是等于出发点与相交节点的距离。

 

原理：

因为在该点，慢指针相当于走了一圈，快指针相当于走了两圈。