0

我只是在这里阅读有关龟兔赛跑(慢跑和快跑)算法的信息,但我真的不明白为什么它被认为是最佳解决方案。

这样做会不会更省时:

  • 保存根节点

  • 遍历链表

  • 在每个新节点上,检查它是否是根节点。

4

1 回答 1

0

刚刚意识到循环列表不一定需要连接到它的头部。它可以在中间的某个地方有一个循环。这使得需要 2 个“跑步者”。

但是,如果您要明确检查“蛇吃自己的尾巴”类型的链表,那么只需检查指针与根节点的相等性就足够了,就像我之前建议的那样

于 2013-07-25T14:42:13.853 回答