ecshop 文件大小超出网站限制seo基本概念
牛客: BM7 链表中环的入口结点
文章目录
- 牛客: BM7 链表中环的入口结点
- 题目描述
- 题解思路
- 题解代码
题目描述
题解思路
用一个哈希表存储链表节点,遍历链表,将节点加入哈希表,如果该节点在哈希表中出现过,意味着该节点是入口节点
题解代码
package mainfunc 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
}