题解 | #复杂链表的复制#
复杂链表的复制
http://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba
用哈希表
【解题思路】
1. 创建新链表：构建原节点与新节点的键值对应关系
dict = { 1:1 , 2:2 , 3:3 , 4:4 , 5:5 }
2. 构建新节点的引用指向
1）next引用指向
2）random引用指向
3. 拆分链表
方法二
