复杂链表的复制（java）

问题描述

时间输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），

返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

题解

 /*
 public class RandomListNode {
     int label;
     RandomListNode next = null;
     RandomListNode random = null;

     RandomListNode(int label) {
         this.label = label;
     }
 }
 */
 public class Solution {
     public RandomListNode Clone(RandomListNode pHead)
     {
         cloneNodes(pHead);
         cloneRandom(pHead);
         return ReConnectNode(pHead);
     }

     private void cloneNodes(RandomListNode pHead){
         RandomListNode pNode=pHead;
         while(pNode!=null){
             RandomListNode randomListNode=new RandomListNode(pNode.label);
             randomListNode.next=pNode.next;
             pNode.next=randomListNode;
             pNode=randomListNode.next;
         }
     }

     private void cloneRandom(RandomListNode pHead){
         RandomListNode pNode=pHead;
         while(pNode!=null){
             System.out.println(pNode.label);
             if(pNode.random!=null){
                 pNode.next.random=pNode.random.next;
             }else{
                 pNode.next.random=null;
             }
             pNode=pNode.next.next;
         }
     }

     public static RandomListNode ReConnectNode(RandomListNode pHead){
         RandomListNode node = pHead;
         RandomListNode pCloneHead = null;
         RandomListNode pCloneNode = null;
         if(node!=null){
             pCloneHead = pCloneNode = node.next;
             node.next = pCloneHead.next;
             node = node.next;
         }
         while(node!=null){
             pCloneNode.next = node.next;
             pCloneNode = pCloneNode.next;
             node.next = pCloneNode.next;
             node = node.next;
         }
         return pCloneHead;
     }
 }