什么时候需要检查链表周期？

Question

最近，我参加了一个Java软件开发人员的面试，据我说，面试官问了我一些愚蠢的问题。其中一个问题是，如果你有链表，如何查找链表中是否有循环。现在我的问题不是如何检查周期，而是我需要一个真正的例子，这个问题什么时候会产生，什么时候我需要检查开发java web应用程序的列表?！

Answer 1

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

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