文章目录 快指针走3、4、5步甚至更多可以吗为什么快慢指针一定在入口点相遇 快指针走3、4、5步甚至更多可以吗 部分情况下可以。 如果这样，相对（追及）速度会变为2、3、4，如果环的节点数正好是2、3、4的倍数，那就可以除尽，意味着可以相遇，反之不相遇。 所以，一个速度为2，一个速度为1是最优解，快指针不会在环内转很多无意义次，且相对速度为1，必定能够除尽（相遇）。 为什么快慢指针一定在入口点相遇 xf = 2xs的原因是vf = 2vs，两指针走的时间相同，所以路程是二倍关系。
文章讨论了在环形链表中使用快慢指针寻找入口点的问题。快指针可以走3、4、5步等，但最优解是快指针每次走2步，慢指针走1步，因为这样保证了它们的相对速度为1，无论环的大小都能相遇。如果环的节点数不是相对速度的倍数，则不会相遇。这种策略避免了指针在环内无效转动，并确保在任何情况下都能找到环的入口点。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
