Maokt
Maokt
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Maokt的知识小河
持续学习,共同成长
全部文章
/ 题解
(共1篇)
题解 | #复杂链表的复制#
解题思路: 1、利用哈希表的查询特点,考虑构建 原链表节点 和 新链表对应节点 的键值对映射关系,再遍历构建新链表各节点的 next 和 random 引用指向即可 2、考虑构建 原节点 1 -> 新节点 1 -> 原节点 2 -> 新节点 2 -> …… 的拼...
复杂链表的复制
2021-06-22
6
1671