【单链表】环的入口点 原理理解

题目：试判断一个链表中是否有环？若请找出该链表的环的入口结点？ 1：判断链表是否带环： 判断有环的方法就是用两个快慢指针p1、p2，p1的速度为P2的两倍，两个指针同时从链表的头结点开始出发，当两个结点再一次相遇且相遇点不是最后一个结点时，说明此链表有环。 2：、若有环，找环的入口： ① 当P1和P2在PM相遇时： P1走过的路程（结点数）：S快=L+X+n*R； P2走过的路程（结点数）：S慢=

>>阅读原文<<