141. 环形链表 142.环形链表

Posted 2021-03-13 cheviszhang

链表又来了，可见ListNode 这个数据结构出现之频繁。

 

本题求解链表中是否存在环路，让我去看看题解怎么区分环路。 盲猜双指针法

 

两种方法： 

1.set，比用List快很多

2.快慢指针

 

知识点：

　　1.链表中假定所有元素都不重复，所以只要出现重复元素就说明有循环  空间复杂度>O(1)

　　1.因为 之前通过node in List来判断，我以为是node.val in valList 。因为Node是包括 Node.val 和 node.next 全部一样才是一样，所以相当于直接把node这个数据结构加入了List。 

　　2.快慢指针， 快指针走到None无环， 快指针追上慢指针 有环。

　　3. 特殊情况是只有一个 节点的时候， 为无环