乌龟和野兔算法 - 链表循环

Question

在众所周知的乌龟/野兔算法中，为什么野兔需要以龟的两倍速度移动？当我第一次尝试实施它的时候，我试着简单地将野兔一只移到乌龟之前，而不是速度的两倍，这样就行不通了。

Answer 1

每个马克赎金：兔子必须赶上＆＃34;乌龟为此工作。如果他们都以相同的速度移动，那就无法实现。