如何证明将快指针和慢指针（从开始处）移动1使其相交点成为循环节点？我的意思是我不明白是什么给了它一个有保证的解决方案，即会议节点是循环节点（即循环从何处开始的节点）
我很清楚龟兔环检测基本上我是在说检测到环后循环开始的节点。
最佳答案
这是一个非常简单的证明首先，证明慢指针最多在n+k步之后与快指针匹配，其中n是指向周期开始的链接数，k是周期的长度。然后你证明在接下来的k步之后它们会再次匹配。
他们相遇的地点将是这个周期的任何地方。
关于algorithm - 链接列表循环检测，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/37651753/