leetcode每日一道（9）：判断给定的链表中是否有环

最新推荐文章于 2025-03-17 11:02:22 发布

Jamie_Wu

最新推荐文章于 2025-03-17 11:02:22 发布

阅读量349

点赞数

分类专栏：算法+LeetCode 文章标签： leetcode 链表有环快慢指针

本文链接：https://blog.youkuaiyun.com/ibelieve8013/article/details/103106331

版权

算法+LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用快慢指针技巧来判断链表中是否存在环的高效算法。通过两个速度不同的指针遍历链表，如果存在环，快指针最终会追上慢指针。此方法无需额外空间，适用于各种链表结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

判断给定的链表中是否有环
扩展：
你能给出不利用额外空间的解法么？

思路

快慢指针

代码

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if (!head)
            return 0;
        auto fast = head, slow = head;
        while(fast&&fast->next){
            fast = fast->next->next;
            slow = slow->next;
            if (fast == slow)
                return 1;
        }
        return 0;
    }
};