最近我接受了Java软件开发人员的采访，面试官问我一些愚蠢的问题。其中一个是如果你有一个链表如何找到链表中是否有一个循环。现在我的问题不是如何检查周期，但是，我需要一个真实的例子，当这个问题产生时，我什么时候需要检查开发java web应用程序的列表？
答案 0 :(得分：0)
链接列表是最简单和最常见的数据结构之一。它们可用于实现其他几种常见的抽象数据类型，包括列表（抽象数据类型），堆栈，队列，关联数组和S表达式，尽管在不使用列表的情况下直接实现其他数据结构并不罕见作为实施的基础。{维基百科}
带有循环的格式错误的链表会导致列表无限次迭代失败，因为迭代永远不会到达列表的末尾。因此，希望能够在尝试迭代之前检测链表是否格式错误。因此，在链表中查找循环将有助于避免错误，并且它是计算机科学中的基本问题。您应该知道它。< /强>