leetcode-Linked List Cycle-141

最新推荐文章于 2022-06-05 15:21:14 发布

AC_0_summer

最新推荐文章于 2022-06-05 15:21:14 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/AC_0_summer/article/details/51586919

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种经典的链表有环检测方法：使用快慢两个指针遍历链表，快指针每次移动两步，慢指针每次移动一步。若两指针相遇则表明链表存在环；若快指针到达链表尾部，则链表无环。

摘要生成于 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) {
        ListNode* p=head;
        ListNode* q=head;
        while(q&&q->next){  //q->next这个条件是为了下面第二行不re
            p=p->next;
            q=q->next->next;
            if(p==q){
                return true;
            }
        }
        return false;
    }
};