#141 Linked List Cycle

最新推荐文章于 2025-08-04 20:35:07 发布

GarD0u

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量479

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Garfy_/article/details/46822275

LeetCode 算法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了链表环形检测算法，包括使用双指针法进行判断的方法及注意事项，通过实例帮助读者理解并掌握该算法。

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

这是一道简单的中级题，本想上道题做完就不做了的，结果看到这个好简单就还是做一下吧~

#141 Linked List Cycle

题目是判断链表中是否有环，空间为O(1)。

这道题目依稀记得大二的时候学过，两个指针，在链表上不同速度前进（一个1，一个2），如果碰在一起就是有环，如果快的走到tail了还没碰到就没有环。

做题的时候几下就写完了，结果有错误，仔细一看指针竟然没有初始化，下次一定要注意注意再注意！

/**
 * 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, *q=head;
        if ( head == NULL ) return false;
        while (true) {
            p = p->next;
            q = q->next;
            if (q == NULL ) return false;
            q = q->next;
            if (q == NULL ) return false;
            if ( p == q ) return true;
        }
    }
};