gpt4 book ai didi

algorithm - 链表中的循环检测算法是如何工作的

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:49:09 26 4
gpt4 key购买 nike

我知道这可以通过使用两个指针一慢一快来完成。但是我仍然不清楚的是,如果存在循环,那么我们如何确定慢指针和快指针在一个点上重叠。我想可能会有一些情况,当它们无限循环而不重叠时。是否存在两者必须重叠的循环数的方程式或上限。

最佳答案

忘记链表吧。并尝试假设您和您的伙伴正在环形跑道上进行比赛。但是他比你快2倍。当你跑完半圈,你的小伙伴就跑完一圈,当你跑完第一个圈,你快2倍的小伙伴就会站在你旁边。

现在用代表链表节点的点替换圆圈。

但是假设你没有循环列表,那么你的伙伴谁更快就会到达最后一个节点并完成比赛。

关于algorithm - 链表中的循环检测算法是如何工作的,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33089374/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com