Leetcode 142 Linked List Cycle II（STL）

最新推荐文章于 2024-07-20 19:12:27 发布

JeraKrs

最新推荐文章于 2024-07-20 19:12:27 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/80753089

Leetcode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了解决LeetCode 142题“链表环 II”的一种方法。通过使用set数据结构来记录遍历过的链表节点，可以有效地找出链表中环的起始节点。

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

题目连接：Leetcode 142 Linked List Cycle II

解题思路：用set记录遍历过的结点，如果有结点在遍历过程中两次经过，则为环的起点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
	public:
		ListNode *detectCycle(ListNode *head) {

			set<ListNode*> gra;
			while (head != NULL) {
				if (gra.count(head)) return head;
				gra.insert(head);
				head = head->next;
			}
			return head;
		}
};