链表16：复杂链表的复制

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

问题：以下代码在牛客的LeetCode平台下可以顺利通过但是在剑指offer的平台和授课平台下无法通过，显示答案错误:您提交的程序没有通过所有的测试用例

case通过率为0.00%

测试用例:{1,2,3,4,5,3,5,#,2,#}对应输出应该为:{1,2,3,4,5,3,5,#,2,#}你的输出为:

/*复杂链表的复制技巧：对于一个传入的链表结点，既要进行遍历处理最终又要返回头结点，需要先建立一个变量，将头结点赋值给这个变量，之后遍历操作对这个变量进行操作，即找一个代理来做遍历而保持头结点不便*/public class Solution {    public RandomListNode Clone(RandomListNode pHead)    {        //特殊输入：空链表        if(pHead==null) return null;        //首先复制所有的结点形成一个长的链表head2        RandomListNode head2 =this.cloneNode(pHead);        //设置长链表中的引用关系        RandomListNode head3=this.connectNode(head2);        //拆分链表，得到赋值结点组成的链表，即偶数位置的结点，并将其连接起来2,4,6,8……        return this.splitNode(head3);    }        //输入一个链表，复制每一个结点放在原结点的后面，最后返回这个长的链表    public RandomListNode cloneNode(RandomListNode pHead){//记住第一个结点，用于返回        RandomListNode head=pHead;        while(head!=null){            //新建结点            RandomListNode newNode=new RandomListNode(head.label);            //重建插入结点后的关联关系            newNode.next=head.next;            head.next=newNode;            head=head.next.next;        }        return pHead;    }            //输入一个长链表，为里面的复制结点设置关联关系    public RandomListNode connectNode(RandomListNode pHead){        //要返回链表必须记住第一个结点        RandomListNode head=pHead;                //遍历原始链表，从第一个结点开始，1,3,5,7,9……        while(head!=null){            //特别注意：有的结点的random的属性可能是null,此时pHead.random.next必然空指针异常            if(head.random!=null){                head.next.random=head.random.next;            }            head=head.next.next;        }        return pHead;            }    //输入一个链表，将其中偶数位置的结点取出来拆分后连接成为新的链表    public RandomListNode splitNode(RandomListNode pHead){        //保留第一个偶数结点作为头结点以便进行返回,技巧：对于每一条新建的链表建立dummy，list两个变量        RandomListNode dummy=new RandomListNode(-1);        RandomListNode list=dummy;                 while(pHead!=null){        list.next=pHead.next;        list=list.next;        pHead=pHead.next.next;     }        return dummy.next;    }}