Linked List Cycle

最新推荐文章于 2022-12-06 22:57:02 发布

天生就蠢

最新推荐文章于 2022-12-06 22:57:02 发布

阅读量285

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/always_regret/article/details/40628741

版权

LeetCode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

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