Floyd的循环寻找算法什么时候会失败？

Question

我收到关于Floyd's cycle-finding algorithm的采访问题：

Floyd的循环寻找算法什么时候会失败？

我的意思是，是否有规则找到快速和慢速指针之间的步骤？

Answer 1

在合理的假设下，它不会失败。它要么找到一个循环，要么得出结论没有一个。

我能想到的唯一失败场景如下：

• 实施中存在错误;
• 在算法进行过程中，正在遍历的结构会被修改。

Answer 2

Floyd的循环查找算法可能没有任何可能的失败情况。

当在计算上难以在动态变化的链表中找到下一个节点时，会发生唯一可能的故障情形。