剑指offer--35复杂链表的复制
Posted Anrys
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer--35复杂链表的复制相关的知识,希望对你有一定的参考价值。
题目
代码
class Solution {
public Node copyRandomList(Node head){
if(head == null) return null;
Map<Node,Node> map = new HashMap<>();
for(Node cur = head; cur != null; cur = cur.next){
map.put(cur,new Node(cur.val));
}
for(Node cur = head; cur != null; cur = cur.next){
map.get(cur).next = map.get(cur.next);
map.get(cur).random = map.get(cur.random);
}return map.get(head);
}
}
结果
以上是关于剑指offer--35复杂链表的复制的主要内容,如果未能解决你的问题,请参考以下文章