判断链表是否存在环——快慢指针

爱学习的阿强

于 2020-12-21 16:26:14 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/yangqiang1997/article/details/111477673

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来检测链表中是否存在循环。通过两个速度不同的指针遍历链表，如果存在循环，则快指针最终会追上慢指针；反之则说明链表不存在循环。

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

在这里插入图片描述

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