[leetcode]141. Linked List Cycle

最新推荐文章于 2025-05-07 22:36:04 发布

原创最新推荐文章于 2025-05-07 22:36:04 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

473 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来判断链表中是否存在循环。这种方法不需要额外的空间，通过两个速度不同的指针遍历链表，如果存在循环则快慢指针最终会相遇。

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

题目链接：https://leetcode.com/problems/linked-list-cycle/

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

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

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

                }
};