什么时候需要检查链表循环？

Question

最近我接受了一个 Java 软件开发人员的面试，面试官问了我一些在我看来很愚蠢的问题。其中之一是如果您有链表，如何查找链表中是否存在循环。现在我的问题不是如何检查循环，而是我需要一个真实的例子，什么时候会产生这个问题，什么时候需要检查开发 Java Web 应用程序的列表？！

Answer 1

链表是最简单和最常见的数据结构之一。它们可用于实现其他几种常见的抽象数据类型，包括列表（抽象数据类型）、堆栈、队列、关联数组和 S 表达式，尽管不使用列表直接实现其他数据结构并不少见作为实施的基础。{wikipedia}

带有循环的格式错误的链表会导致列表上的无限迭代失败，因为迭代永远不会到达列表的末尾。因此，希望能够在尝试迭代之前检测到链表格式错误。因此，在链表中查找循环将有助于避免错误，这是计算机科学的一个基本问题。你应该知道。