LeetCode141: 环形链表

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

题目解析

判断链表中是否有环。

解题思路

参见

1.哈希表

时间复杂度O(n),空间复杂度O(n)。

Python代码

2.快慢指针

如果有环的话,快指针会追上慢指针的。

Java代码

运行结果

LeetCode141: 环形链表

许龙涛

发表评论

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