leetcode141 Linked List Cycle

最新推荐文章于 2025-05-07 22:36:04 发布

weixin_30758821

最新推荐文章于 2025-05-07 22:36:04 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangyiming/p/9819962.html

本文介绍了一种使用Floyd判环法来检测链表中是否存在环的算法。通过定义快慢两个指针，快指针每次移动两步，慢指针每次移动一步，如果链表存在环，则快慢指针最终会在环内相遇。

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

思路：

floyed判环法。

https://www.youtube.com/watch?v=LUm2ABqAs1w

实现：

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode
 4  * {
 5  *     int val;
 6  *     ListNode *next;
 7  *     ListNode(int x) : val(x), next(NULL) {}
 8  * };
 9  */
10 class Solution 
11 {
12 public:
13     bool hasCycle(ListNode *head)
14     {
15         if (!head) return false;
16         ListNode *p = head, *q = head;
17         while (p && q)
18         {
19             if (!p->next || !p->next->next) break;
20             p = p->next->next;
21             q = q->next;
22             if (p == q) return true;
23         }
24         return false;
25     }
26 }