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

标签：ati   直接   style   一个   出现   题解   频繁   lin   知识   

链表又来了，可见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. 特殊情况是只有一个 节点的时候， 为无环

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

标签：ati   直接   style   一个   出现   题解   频繁   lin   知识   

原文地址：https://www.cnblogs.com/ChevisZhang/p/12234320.html