【js版】 剑指offer【14】复杂链表的复制

题目描述：

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

题目分析： 

 

代码： 

function Clone(pHead)
        {
           // write code here
        /*
        1、复制每个节点，如：复制节点A得到A1，将A1插入节点A后面
        2、遍历链表，A1->random = A->random->next;
        3、将链表拆分成原链表和复制后的链表
        */
        //第一步
         if(pHead == null) return null;
         var currNode = pHead;
         while(currNode != null){
            var pCloned = new RandomListNode(currNode.label);
            pCloned.next = currNode.next;
            currNode.next = pCloned;
            currNode = pCloned.next;
         }

            //第二步
            currNode = pHead;
            while(currNode != null && currNode.next != null){
                if(currNode.random != null){
                    currNode.next.random = currNode.random.next;
            }
            currNode = currNode.next.next;
            }
           
        //第三步
         let pClonedHead = pHead.next;
         let tmp = null;
         currNode = pHead;
         while(currNode.next != null){
            tmp = currNode.next;
            currNode.next = tmp.next;
            currNode = tmp;
         }
         return pClonedHead;
    
        }