141. Linked List Cycle

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

Userxiazj

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

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏： c++编程

本文链接：https://blog.youkuaiyun.com/Userxiazj/article/details/78156371

c++编程专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来判断链表是否存在循环。通过两个速度不同的指针遍历链表，如果存在循环则快指针最终会追上慢指针。

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

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

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

翻译：

给定一个链表，确定链表是否有一个循环

分析：快慢指针解题

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