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

分析:在本题中我们将问题分开来求解，首先先将要复制的链表按照原链表的next的关系拼接成新的链表,然后再去处理random(根据原链表中的每一个节点random节点所在的步长)来进行拼接。

/*

public class RandomListNode {

    int label;

    RandomListNode next = null;

    RandomListNode random = null;

    RandomListNode(int label) {

        this.label = label;

    }

}

*/

public class Solution {

    boolean flag=true;

    RandomListNode newHead;//保存首节点

    RandomListNode newPHead;//保存首节点

     //定义准备复原的节点

    RandomListNode new_PHead;

    RandomListNode new_Head;

    public RandomListNode Clone(RandomListNode pHead)

    { 

        RandomListNode cHead=new RandomListNode(0);

        if(pHead ==null){

            return null;

        }else if(pHead.next==null){

            //只有一个节点

            cHead.label=pHead.label;

            return cHead;

        }

          cHead.label=pHead.label;

        while(pHead.next !=null){

            //首先拼接节点中的next指针

            RandomListNode node=new RandomListNode(0);//创建新的节点

            node.label=pHead.next.label;

            cHead.next=node;

            if(flag){

                newHead=cHead;

                newPHead=pHead;

                flag=false;

                

            }

            cHead=node;

            pHead=pHead.next;

        }

            //头结点复原

            pHead=newPHead;

            cHead=newHead;

            new_PHead=newPHead;

            new_Head=newHead;

            //拼接节点中的random指针

            while(newPHead !=null){

                int index=0;

               if(newPHead.random !=null){

                   //统计步长

                   RandomListNode node_random=newPHead.random;

                   while(pHead !=node_random){

                       index++;

                       pHead=pHead.next;

                   }

                   for(int i=0;i<index;i++){

                       newHead=newHead.next;

                   }

                   cHead.random=newHead;

                   //复原头结点

                   newHead=new_Head;

                   pHead=new_PHead;

               } 

                newPHead=newPHead.next;

                cHead=cHead.next;

        }

        return new_Head;

    }

}