我看到很多关于如何检测链表中的循环的 Q/A，但我想了解我们为什么要这样做，换句话说，检测链表中的循环的实际用例是什么
【问题讨论】：
标签： algorithm data-structures linked-list cyclic-reference
在现实生活中，您可能永远不需要检测链表中的循环，但执行此操作的算法很重要，我在现实生活中使用过很多次。
例如，我经常会递归地处理一个链接的数据结构，而它应该是树形的。但是，如果它不是树形的并且有一个循环，那将导致无限递归和堆栈溢出，所以我喜欢在它爆炸之前抓住它。为此我通常使用 Brent 的循环查找算法，因为它很容易适应我的递归处理并且开销极低。
循环查找算法在 Pollard 的“rho”分解算法中也很有用 (https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm)
您在学习这些算法时学到的想法也将在以后学习其他更复杂的事物时有用。
预计到达时间：
我应该补充一点，错误产生循环的常见情况是用户专门创建链接的情况。例如，在 Java 中，一个类可以有一个超类，例如，程序员编写 class C extends A {}。 extends 关键字创建类之间的链接。如果他还写了class A extends C，那么他已经创建了一个循环，编译器必须检测那个条件。
【讨论】：
带循环的链表没有结束，链表包含两个指向某个节点的链接 遍历链表将多次产生循环中的所有节点带有循环的格式错误（带有未知循环）的链表会导致对列表的迭代失败，因为迭代永远不会到达列表的末尾。因此，希望能够在尝试迭代之前检测到链表有循环
你可以在这里找到答案
【讨论】：
因为，如果您有这样的列表（例如）：
head -> A -> B -> C -+
^ |
+-------+
以及遍历它的代码如下：
node = head
while node <> null:
processNode(node)
node = node.next
那么你将永远完成循环。它将永远愉快地处理A, B, C, B, C, B, C,...（或直到宇宙热死，以先到者为准）。
一个普通的链表永远不会有一个循环。为了检测这样的退化列表，你可以查看this answer。
请注意，某些循环链表确实有效。我见过的一个例子是一个用于调度头部和尾部无关的进程列表（因为处理它们的东西希望永远循环它们）。因此调度程序将类似于：
curr = somePointInList()
while true:
runForABit(curr)
curr = curr.next
【讨论】：