leetcode之linked-list-cycle-ii(判断链表是否循环，并其求出循环点)

题目

Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.
Follow up:
Can you solve it without using extra space?

解题步骤

1、使用快慢指针，判断链表是否是循环链接，如果是，则求出快慢指针的相交点Z。
2、将快慢指针，分别指向head头指针，以及相交点Z，然后循环令两个指针往下推进，最终两者会相遇，该点即为环开始点。

证明思路

如图所示，X,Y,Z分别为链表起始位置，环开始位置和两指针相遇位置，则根据快指针速度为慢指针速度的两倍，可以得出：
2*(a + b) = a + b + n * (b + c) [1];
由公式【1】推出公式【2】
首先，公式一的左边2*(a+b)，表示的是慢指针，乘以二的原因是右边的是快指针走过的长度。
a+b+n*(b+c)，其中 b+c代表环的周长，n表示快指针转了n圈的环，最终于慢指针相遇。
然后推导出公式2：

a=(n - 1) * b + n * c = (n - 1)(b + c) +c; [2];

由公式2可以得到，如果两个指针后面以相同速度往前走，则最终a=(n-1)*(b+c)+c;
表示在经过n-1圈 环后，两者会相遇