JZ23 链表中环的入口结点

解决此问题的方法分为两步：

1、判断是否有环

2、找到头结点

使用快慢指针方法

1、判断环：快慢指针可以很容易判断一条链表是否存在环，快指针fast每次走两步，慢指针slow每次走一步，那么若进入环中，每次他们之间的相对距离都会-1，直到两者相遇。

2、找头结点：

假设从头结点到环入口结点的前一个结点有：a个

环内结点共有：b个

fast指针走过的结点数为：f个

slow指针走过的结点数为：s个

那么可以得出：f = 2s

                         f = s + nb (n为快指针比慢指针多走过的圈数)  

继而可以得出：f = 2nb

                         s = nb

 两指针相遇时，慢指针已经走了 nb 步

而走到入口结点，需要走 a + kb (k = 0，1，2......) 步，所以慢指针再走 a 步，就能到入口结点

所以，我们把快指针移到头结点，一次走一步，让慢指针继续走，当两个指针再次相遇时所处的位置就是环的入口结点位置。