如何查找链表是循环列表还是非循环列表？

Question

给出了一个链表类。我们必须找到它是否是循环的？我已经在这个网站上找到了这个问题，但没有找到任何相关的答案。

Answer 1

如果没有看到列表实现的代码，快速测试就是查看头指针和最后一个节点指针是否指向同一个元素。可以通过类迭代器间接访问此信息。