141. Linked List Cycle

链表循环检测

最新推荐文章于 2025-12-06 07:43:37 发布

转载最新推荐文章于 2025-12-06 07:43:37 发布 · 148 阅读

文章标签：

#algorithms #leetcode #Dynamic Programming

algorithms 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来判断链表中是否存在循环。这种方法不需要额外的空间，通过两个速度不同的指针遍历链表，如果存在循环则快慢指针最终会相遇。

problems:

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

solution:

using namespace std;

//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* fast = head;
ListNode* slow = head;
while (slow->next != NULL && fast->next->next != NULL)
{
slow = slow->next;
fast = fast->next->next;
if (slow == fast) return true;
}
return false;
}
};