首页 > 其他 > 详细

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

时间:2020-01-26 16:29:42      阅读:83      评论:0      收藏:0      [点我收藏+]

链表又来了,可见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.环形链表

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!