题目描述:
有一个单向链表,链表当中有可能出现“环”。如何用程序判断出这个链表是有环链表?
- 不允许修改链表结构。
- 时间复杂度O(n),空间复杂度O(1)。
解法:
(1) 穷举遍历
(2)哈希表缓存
(3)快慢指针
Reference:
【1】【算法】如何判断链表有环
地址:https://blog.csdn.net/u010983881/article/details/78896293
题目描述:
有一个单向链表,链表当中有可能出现“环”。如何用程序判断出这个链表是有环链表?
- 不允许修改链表结构。
- 时间复杂度O(n),空间复杂度O(1)。
解法:
(1) 穷举遍历
(2)哈希表缓存
(3)快慢指针
Reference:
【1】【算法】如何判断链表有环
地址:https://blog.csdn.net/u010983881/article/details/78896293