剑指Offer题目：链表中环的入口结点

剑指Offer题目：链表中环的入口结点 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，不然，输出null。java 解题思路 有两种作法 作法一 利用快慢指针的进度关系找到规律： 假设环长度为n，进入环以前结点个数为x; slow在环内走到第k个结点,绕环走了s圈; fast绕环走了f圈,则有2(x+sn+k)=x+fn+k 能够得出x =(f-2sn) - k。此时slow距入

>>阅读原文<<