第二步:慢指针slow走到了环入口,共走了k步。此时快指针fast越过了环入口的步数为delta。因为快指针可能绕着环走了很多圈,所以有k == delta + n * R,其中R为环的大小,n为快指针绕环走的步数。 第三步:慢指针进入环中。因为快指针每次都比慢指针快一步,所以,快慢指针最后一定会相遇。【证明了必然会相遇...
环环环入口指针和慢指针最终会相遇。所以,如果最终fast==nullptr,那么链表无
}; 141.单向链表环入口 题目描述 从链表头节点开始,快慢指针同时开始移动,快指针每次移动2,慢指针每次移动1,若快指针最终与慢指针相遇,则表示链表有环,否则,则为无环。 有环情况下,快慢指针相遇时,慢指针位置不变,将快指针置回表头,步长改为每次移1,快慢指针同时开始移动,再次相遇处即为环的入口。 ⬇️<...