#剑指offer#链表中环的入口节点:1,设置一个快的指针,一个慢的指针,若相遇,代表有环 2、设置新的指针,和慢指针再次重合即为节点
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。1、设置一个快的指针(每次走两步),一个慢的指针(每次走一步),若重合,代表有环2、设置新的指针,以和慢指针相同速度分别从链表头和重合点出发,和慢指针再次重合即为入口节点a:链表头到入口的步数b:入口到重合点的步数c:重合点到入口的步数m:慢指针的圈数k:快指针的圈数慢指针的步数=a+(b+c)*m+b快指针的步数=a+(b