15算法课程 141. Linked List Cycle

最新推荐文章于 2025-09-07 14:59:51 发布

原创最新推荐文章于 2025-09-07 14:59:51 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一种使用快慢指针的方法来判断链表中是否存在循环。这种方法不需要额外的空间，通过两个速度不同的指针遍历链表，如果存在循环则两指针最终会相遇。

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

Follow up:
Can you solve it without using extra space?

solution:

快慢指针解题

code:

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;
    }
};