LeetCode Linked List Cycle

最新推荐文章于 2021-11-01 14:38:45 发布

lqcsp

最新推荐文章于 2021-11-01 14:38:45 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 面试题 c++ 文章标签：链表 leetcode 面试

本文链接：https://blog.youkuaiyun.com/lqcsp/article/details/23020637

c++ 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode 面试题

73 篇文章

订阅专栏

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

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

题目要求：

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) {
        if(head == NULL)
        {
            return false;
        }
        ListNode* slow_ptr = head, *fast_ptr = head;
        
        while(fast_ptr->next != NULL)
        {
            fast_ptr = fast_ptr->next->next;
            if(fast_ptr == NULL)
                return false;
            slow_ptr = slow_ptr->next;
            if(fast_ptr == slow_ptr)
                return true;
        }
        return false;
    }
};