Leetcode141. 环形链表

UestcXiye

于 2022-03-24 10:16:00 发布

阅读量186

点赞数

分类专栏： Every day a LeetCode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/ProgramNovice/article/details/123703986

版权

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

这篇博客介绍了如何通过快慢指针法解决LeetCode中的141.环形链表问题。代码实现中，当快指针遇到慢指针形成环时，表明链表存在环。这种方法简洁高效，避免了额外的数据结构。

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

Every day a leetcode

题目来源：141. 环形链表

解法1：快慢指针

详情请参考Leetcode面试题 02.08. 环路检测中的解法。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    if(head == NULL || head->next == NULL) return false;
    struct ListNode *slow=head;
    struct ListNode *fast=head;
    while(fast && fast->next)
    {
        slow=slow->next;
        fast=fast->next->next;
        if(slow == fast) break;
    }
    if(slow!=fast) return false;
    else return true;
}