牛客: BM7 链表中环的入口结点

牛客: BM7 链表中环的入口结点

题目描述

题解思路

用一个哈希表存储链表节点,遍历链表,将节点加入哈希表,如果该节点在哈希表中出现过,意味着该节点是入口节点

题解代码

package main

func EntryNodeOfLoop(pHead *ListNode) *ListNode{
    m := make(map[*ListNode]struct{})
    for pHead != nil {
        if _, ok := m[pHead]; ok {
            return pHead   
        }
        m[pHead] = struct{}{}
        pHead = pHead.Next
    }
    return nil
}
1
2
3
4
5
6
7
8
9
10
11
12
13