141. Linked List Cycle

链表循环检测

原创于 2017-08-15 11:24:23 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #LeetCode

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来检测链表中是否存在循环的有效算法。通过两个速度不同的指针遍历链表，如果存在循环则快指针最终会追上慢指针。

class Solution {
public:

    bool hasCycle(ListNode *head) {
        if(!head) return false;
        ListNode *p1 = head, *p2 = head->next;
        while(p1 && p2){
            if(p1 == p2)
                return true;
            p1 = p1->next;
            p2 = p2->next;
            if(p2)
                p2 = p2->next;
        }
        return false;
    }
};