剑指offer（链表中环的入口节点）

链表中环的入口节点 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 双指针 一个指针 fast 每次移动两个节点，一个指针 slow 每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。假设相遇点在下图的 z1 位置，此时 fast 移动的节点数为 x+2y+z，slow 为 x+y，由于 fast 速度比 slow 快一倍，因此 x+2y+

>>阅读原文<<