我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode.cn/problems/linked-list-cycle-ii/

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        unordered_set<ListNode *> visited;
        while (head != nullptr)
        {
            if (visited.count(head))
            {
                return head;
            }
            visited.insert(head);
            head = head->next;
        }
        return nullptr;
    }
};

思路

跟141题并无什么太大区别

新建哈希表，遍历链表将链表中的每个节点依此存入哈希表，每次存入前先判断哈希表中是否已经有该节点，如果已有该节点，那么该节点就是入环的第一个节点（已经第二次碰到），返回该节点即可