LeetCode: Linked List Cycle

最新推荐文章于 2019-09-27 16:12:25 发布

原创最新推荐文章于 2019-09-27 16:12:25 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

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

思路：用快慢指针来遍历链表，如果最后快指针跑到慢指针指向的节点后面去了，说明链表存在循环。

code:

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