Leetcode 141Linked List Cycle

weixin_41968820

于 2019-02-02 17:01:16 发布

阅读量161

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_41968820/article/details/86750728

版权

本文介绍了一种使用快慢指针的方法来检测链表中是否存在循环。通过遍历链表，快指针每次移动两个节点，慢指针每次移动一个节点，如果两者相遇则表明链表存在循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(head==NULL)return false;
        if(head->next==NULL)return false;
        ListNode *p=head;
        ListNode *q=head->next;
        while(p!=NULL&&q!=NULL)
        {
            if(p==q) return true;
            p=p->next;
            if(q->next==NULL)return false;
            q=q->next->next;
        }
        return false;
    }
};