Linked List Cycle

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

水晶莲

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

阅读量305

点赞数

分类专栏： Leetcode 文章标签： Leetcode 二叉树

Leetcode 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用快慢指针的经典算法来判断链表中是否存在循环。通过不断更新两个速度不同的指针，若存在循环则两指针最终会相遇。

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

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?
参考代码:http://leetcode.com/2010/09/detecting-loop-in-singly-linked-list.html

bool hasCycle(ListNode *head) {//经典解法
        ListNode* slow =head,*fast =head;
        while(fast&&fast->next)
        {
            slow =slow->next;
            fast =fast->next->next;
            if(slow ==fast)
                return true;
        }
        return false;
    }