环形链表
题目链接: https://leetcode.cn/problems/linked-list-cycle
解题思路:
遍历链表每个节点,并记录
若某个节点已经出现过,则认为是环形链表
复杂度分析
时间复杂度: 只遍历了一遍链表,因此时间复杂度为 ,其中 是链表的长度
空间复杂度: 空间复杂度为
最后更新于
题目链接: https://leetcode.cn/problems/linked-list-cycle
遍历链表每个节点,并记录
若某个节点已经出现过,则认为是环形链表
时间复杂度: 只遍历了一遍链表,因此时间复杂度为 ,其中 是链表的长度
空间复杂度: 空间复杂度为
最后更新于