Algorithm 龟兔算法-链表循环

在众所周知的乌龟/兔子算法中，为什么兔子需要以乌龟两倍的速度移动？当我一开始尝试实现它时，我只是简单地将兔子的一只移动到乌龟的前面，而不是以两倍的速度，但没有成功

每马克赎金：兔子必须“追上”乌龟才能成功。如果它们都以相同的速度移动，那就不可能了。

兔子必须“追上”乌龟，这样才能起作用。如果它们以相同的速度移动，那就不行了。我明白了。因此，如果您在默认情况下将hare最初设置为下一个值，然后以相同的速率增加它们，那么这两个值将继续增加，并且永远不会相遇！此外，兔子的移动速度不必是乌龟的两倍，只需更快。速度的两倍很容易描述一个机具。