[LeetCode][JavaScript]Copy List with Random Pointer

 1 var copyRandomList = function(head) {
 2     var dict = {};
 3     var originNode = head;
 4     var newNode = new RandomListNode(0);
 5     var originHead = head;
 6     var newHead = newNode;
 7     while(originNode !== null){
 8         var temp = new RandomListNode(originNode.label);
 9            dict[originNode.label] = temp;
10            newNode.next = temp;
11 
12         newNode = newNode.next;
13         originNode = originNode.next;
14     }
15 
16     originNode = originHead;
17     newNode = newHead.next;
18     while(originNode !== null){
19         if(originNode.random !== null){
20             newNode.random = dict[originNode.random.label];
21         }
22         newNode = newNode.next;
23         originNode = originNode.next;
24     }
25     return newHead.next;    
26 };

 1 /**
 2  * Definition for singly-linked list with a random pointer.
 3  * function RandomListNode(label) {
 4  *     this.label = label;
 5  *     this.next = this.random = null;
 6  * }
 7  */
 8 
 9 /**
10  * @param {RandomListNode} head
11  * @return {RandomListNode}
12  */
13 var copyRandomList = function(head) {
14     var dict = {};
15     var missed = [];
16     var originNode = head;
17     var newNode = new RandomListNode(0);
18     var originHead = head;
19     var newHead = newNode;
20     while(originNode !== null){
21         var temp = new RandomListNode(originNode.label);
22            dict[originNode.label] = temp;
23            newNode.next = temp;
24            newNode = newNode.next;
25 
26            if(originNode.random !== null){
27                if(dict[originNode.random.label]){
28                    newNode.random = dict[originNode.random.label];
29                }else{
30                    newNode.random = originNode.random.label;
31                    missed.push(newNode.label);
32                }
33         }
34         originNode = originNode.next;
35     }
36     for(var i = 0; i < missed.length; i++){
37         var curr = dict[missed[i]];
38         curr.random = dict[curr.random];
39     }
40     return newHead.next;    
41 };