算法：环路检测，求链表回环入口

题目

给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。

题目分析

解这道题，分为两个部分，第一是确定是否是有环链表，第二是如果有环，返回回环的开头节点

第一个问题

我们可以使用快慢指针的方法，即两个指针遍历链表，一个快一些（一次移动两个节点），一个慢一些（一次移动一个节点），如果无环，那么快指针会率先到达终点，如果有环，则快慢指针一定会相遇。

第二个问题

我先给出结论，在两个指针相遇后，使一个指针从相遇点出发，另一个从链表头节点出发，两个指针每次都移动一个节点，最后相遇的节点就是开头节点。

证明

如上图，我们取头节点到回环入口的距离为a，回环入口到快慢指针相遇的节点的距离为b，相遇节点到回环入口距离为c。
因为快指针移动的步数是慢指针的两倍，因此快指针走过的路程是慢指针的两倍。假设相遇时快指针已经在回环里转了n圈那么有以下等式
2*(a + b) = a + n*(b + c) + b
化简得到
a + b = n*(b + c)