剑指offer_复杂链表的复制java

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

时间限制：1秒 空间限制：32768K 热度指数：261260

注意：如果你提交后提示：你的输出为:空.请检查一下你的代码,有没有循环输入处理多个case。那么很有可能是你拆分链表的错误，改变了原有的链表。

public static RandomListNode Clone(RandomListNode pHead)
    {
        if(pHead==null)return pHead;
        //第一步 设N的对应复制节点为N'，先将当前链表变成N--N'--S--S'--
        RandomListNode root=pHead;
         RandomListNode copyNode;
        while(root!=null){// 这就复制完成了
            copyNode=new RandomListNode(root.label);
            copyNode.next=root.next;
            copyNode.random=null;
            root.next=copyNode;
            root=copyNode.next;
        }
         //第二步 接下来复制这些随机的指针
        root=pHead;
        while(root!=null){
           if(root.random!=null){
               copyNode=root.next;
               copyNode.random=root.random.next;
           }
           root=root.next.next;
        }
         // 第三步 将这两个链表分开 注意不要影响原来的链表 否则提交会提示：
        //你的输出为:空.请检查一下你的代码,有没有循环输入处理多个case
        root = pHead ;
        RandomListNode ans=root.next;
        while(root!=null){
            copyNode=root.next;
            if(copyNode.next==null){
                root.next=null;
                break;
            }else {
                root.next=copyNode.next;
                root=root.next;
                copyNode.next=root.next;
            }
        }

        //traverse(pHead);
        return ans;
    }