gpt4 book ai didi

algorithm - Floyd 的循环查找算法 - 需要两个指针?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:51:20 25 4
gpt4 key购买 nike

我今天正在研究 Floyd 的周期查找算法并且有疑问。为什么他需要两个指针并以不同的速度移动它们?

他可以创建两个指针,让一个保持静态,并将它的指针与另一个指针进行比较,然后递增?我的意思是即使那样也会导致找到正确的周期?

最佳答案

他们需要移动的原因是循环不一定要循环整个节点列表。

例如,假设我们有 4 个节点 A->B->C->D->B

如果我们让一个指针指向 A,我们将永远检测不到循环。

关于algorithm - Floyd 的循环查找算法 - 需要两个指针?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12227551/

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