[LeetCode]141. Linked List Cycle

最新推荐文章于 2025-08-22 19:21:44 发布

charon____

最新推荐文章于 2025-08-22 19:21:44 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Lcharon/article/details/72519310

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了 LeetCode 上第 141 题“环形链表”的解决方法，使用快慢指针来判断链表中是否存在环，并附带了一个示例代码。

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

[LeetCode]141. Linked List Cycle

题目描述

这里写图片描述

思路

快慢指针

代码

#include <iostream>

using namespace std;

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
    bool hasCycle(ListNode* head) {
        if (head == NULL || head->next == NULL)
            return false;
        ListNode *slow = head, *fast = head;
        while (fast) {
            if (fast) {
                fast = fast->next;
                slow = slow->next;
            }
            if (fast)
                fast = fast->next;
            if (slow == fast)
                return true;
        }
        return false;
    }
};

int main() {
    ListNode* l1 = new ListNode(1);
    ListNode* l2 = new ListNode(2);
    ListNode* l3 = new ListNode(3);
    ListNode* l4 = new ListNode(4);
    ListNode* l5 = new ListNode(5);

    l1->next = l2;
    l2->next = l3;
    l3->next = l4;

    l4->next = l5;
    l5->next = l3;

    Solution s;
    cout << s.hasCycle(l1) << endl;

    system("pause");
    return 0;
}