题解 | #复杂链表的复制#
复杂链表的复制
http://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba
用哈希表
【解题思路】
1. 创建新链表:构建原节点与新节点的键值对应关系
dict = { 1:1 , 2:2 , 3:3 , 4:4 , 5:5 }
2. 构建新节点的引用指向
1)next引用指向
2)random引用指向
3. 拆分链表
复杂链表的复制
http://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba
【解题思路】
1. 创建新链表:构建原节点与新节点的键值对应关系
相关推荐
YIYI啊:不要去制造业,特别是这种流程给特别快的厂,说明流动率高,加班严重。你可是杭电的学生,把这个工作机会留给普通双非吧