牛客: 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 }