剑指offer 23:链表中环的入口节点

题意

如果一个链表中包含环，如何找出环的入口节点。

思路

感觉思路比较巧妙，就只说思路。

1. 要找到环，就用两个指针，一个一次走一个节点，一个一次走两个节点，如果快的节点能和慢的节点相遇，说明有环，如果快的节点在到达结尾都没有追到慢节点，说明没有环。
2. 找到环怎么找入口呢。只要知道环的元素个数n，让一个指针先走n个节点，然后让另一个节点从起点开始走。二者相遇的节点就是入口节点。
3. 怎么知道元素个数n呢。在1的时候两个节点如果相遇，就肯定是在环中相遇。那么记录这个节点，下次指针再经过这个节点的时候就能获得元素个数。