有环链表问题总结

一、什么是叫做链表有环？ 当一个链表没有环时，我们可以直接从链表的头遍历到链表的尾部，而当一个链表有环时，链表会在环中一直旋转。如下图所示: 这个单链表即存在一个环，3、4、5、6，环的入口为3。 二、如何判断一个链表是否有环？ 判断一个链表是否有环，我这里提两种方法，比较常用的是第二种 1.使用哈希表实现 将单链表中的节点元素一个一个放入哈希表（set）中，如果当前放入的节点在哈希表里存在，说明

>>阅读原文<<