题目
给你一个长度为 n 的单向非循环链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。请复制这个随机指针链表。
示例:请复制{1,2,3,4,5}
2.分析
我们采取hashMap的方法,key放入原链表节点,value放入新的链表的节点,根据原链表的关系,对新链表进行操作
3.代码
/*
// Definition for a Node.
class Node {
int val;
Node next;
Node random;
public Node(int val) {
this.val = val;
this.next = null;
this.random = null;
}
}
*/
class Solution {
public Node copyRandomList(Node head) {
Map<Node, Node> map = new HashMap<>();
Node cur = head;
while(cur != null) {
map.put(cur, new Node(cur.val));
cur = cur.next;
}
cur = head;
while(cur != null) {
if(cur.next != null) {
map.get(cur).next = map.get(cur.next);
}
map.get(cur).random = map.get(cur.random);
cur = cur.next;
}
return map.get(head);
}
}