Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我只是在这里阅读有关龟兔赛跑(慢跑和快跑)算法的信息,但我真的不明白为什么它被认为是最佳解决方案。
这样做会不会更省时:
保存根节点
遍历链表
在每个新节点上,检查它是否是根节点。
刚刚意识到循环列表不一定需要连接到它的头部。它可以在中间的某个地方有一个循环。这使得需要 2 个“跑步者”。
但是,如果您要明确检查“蛇吃自己的尾巴”类型的链表,那么只需检查指针与根节点的相等性就足够了,就像我之前建议的那样