Leetcode141. 环形链表

原创于 2022-03-24 10:16:00 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

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

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;
}