請實現 copyRandomList 函式，複製一個複雜連結串列。在複雜連結串列中，每個節點除了有一個 next 指標指向下一個節點，還有一個 random 指標指向連結串列中的任意節點或者 null。

示例 1：

輸入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
輸出：[[7,null],[13,0],[11,4],[10,2],[1,0]]

示例 2：

 
輸入：head = [[1,1],[2,1]]
輸出：[[1,1],[2,1]]

示例 3：

輸入：head = [[3,null],[3,0],[3,null]]
輸出：[[3,null
 
],[3,0],[3,null]]

示例 4：

輸入：head = []
輸出：[]
解釋：給定的連結串列為空（空指標），因此返回 null。

 1 /*
 2 // Definition for a Node.
 3 class Node {
 4     int val;
 5     Node next;
 6     Node random;
 7 
 8     public Node(int val) {
 9         this.val = val;
10         this.next = null;
11         this.random = null;
12     }
 
13 }
14 */
15 class Solution {
16     public Node copyRandomList(Node head) {
17         Map<Node,Node> map=new HashMap<Node,Node>();
18         Node cur = head;
19         while(cur!=null){
20             map.put(cur,new Node(cur.val));
21             cur=cur.next;
22         }
23         cur=head;
 
24         while(cur!=null){
25             map.get(cur).next=map.get(cur.next);
26             map.get(cur).random=map.get(cur.random);
27             cur=cur.next;
28         }
29         return map.get(head);
30     }
31 }