LeetCode142:环形链表2

  • A+
所属分类:算法与数据结构

题目解析

LeetCode141:环形链表相似,不同的是,此题返回链表开始入环的第一个节点。

解体思路

  1. 使用hash表存储结点,当出现重复的结点时返回即可。
  2. 使用快慢指针,当他们相遇时,慢指针继续前进,有一个指向head的指针也同时前进,当这两个指针相遇时,相遇节点即为入环的第一个节点。参见

运行结果

LeetCode142:环形链表2

许龙涛

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: