链表有环找入口的问题

以前遇到过这个问题，记得方法是先分别用两个快、慢指针，让他们在环中相遇，而后一个从头结点，一个从相遇点，都一次走一步，相遇点即为入口点。 可是关于这个结论的证实，看了网上好几个博客，感受都说的不够清晰，印象中有一篇讲得还不错，还算理解了它的思想，今天作题时想要去搜结果搜不到了。 这里写下我本身的一点理解： 其中p点为快慢指针的相遇点。 下面要证实的问题是，一个指针从p点开始，另外一个指针从head

>>阅读原文<<