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

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

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