判断链表是否有环

 

思想：

　　遍历链表的同时，让前一个节点的next 指向head（或者是任意一个指定的内存）

　　在后续的遍历中，如果有节点的当前next指向了head,则说明有环

 

---

(一) 代码  -- 双指针 最优解

 

 

 

---

 

（二）利用 SET无重复  时间复杂度 O(n)

 

  

---

 

 

 

 

　　　　　　到底如何