/**
* 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;
while (q && q->next)//条件:两个指针都指向空
{
p = p->next;
q = q->next->next;
if (p == q) return true;
}
return false;
}
}
};
leetcode141 判断是否有环
最新推荐文章于 2024-08-13 23:31:35 发布
本文介绍了如何使用C++编写一个名为`Solution`的类,其中包含一个`hasCycle`函数,用于检测给定的单链表是否存在循环。该函数通过两个指针`p`和`q`遍历链表,如果它们在某个时刻相遇,则链表中存在循环。
摘要由CSDN通过智能技术生成