leetcode 11 Linked List Cycle

最新推荐文章于 2023-06-06 23:37:14 发布

燕凌姣

最新推荐文章于 2023-06-06 23:37:14 发布

阅读量684

点赞数

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

本文链接：https://blog.csdn.net/nedushy123/article/details/37658887

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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

Follow up:

Can you solve it without using extra space?

思路很简单：利用快慢指针，开始两个指针均指向链表head，然后循环移动，慢指针移动1步，快指针则移动2步，如果链表有环则两个指针一定会相遇。

<span style="font-size:18px;">bool hasCycle(ListNode *head)
{
        if(head==NULL||head->next==NULL)
                return false;
        ListNode *fast=head,*slow=head;
        while(fast&&fast->next)//这里不用担心会出现死循环，因为要么有环，要么没有。
        {
                slow=slow->next;
                fast=fast->next->next;
                if(slow==fast)
                        return true;
        }
        return false;
}</span>