[LeetCode]--141. Linked List Cycle

最新推荐文章于 2025-12-12 23:14:46 发布

杜鲁门

最新推荐文章于 2025-12-12 23:14:46 发布

阅读量658

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签：遍历 leetcode 链表环判断链表环算法算法

本文链接：https://blog.csdn.net/bug_moving/article/details/52740865

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

该博客探讨了如何解决LeetCode中的141题，即判断链表是否存在环。作者首先介绍了使用集合记录节点的常规方法，但注意到题目要求不使用额外空间。因此，提出了使用快慢指针的方法，快指针每次前进两步，慢指针每次前进一步。如果链表有环，快指针最终会追上慢指针。这种方法避免了额外空间的使用，并强调理解这种思路的重要性。

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

最常见的想法是遍历linked list，同时用个set进行记录遍历过的节点，如果遍历linked list时发现当前节点已经在set中出现过了。那就说明成环了。set将使用O(N)的空间复杂度。这就是我最开始选择的方法。

public boolean hasCycle(ListNode head) {
        if (head == null || head.next == null)
            return false;
        Set<ListNode> set = new HashSet<ListNode>();