复杂链表的复刻

请实现一个函数可以复制一个复杂链表。

在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者nul
思路：
分为三步：
第一步将每个节点和下一个节点中间插入他自己的复制，改变指针；

第二步如果这个节点有random节点，将他给复制的节点

第三步 拆开链表把复制的分离出来

  public RandomListNode Clone(RandomListNode head)
    {
         if(head==null)return null;
        RandomListNode pNode = head;
        while(pNode!=null){
            //RandomListNode next = pNode.next;
            RandomListNode npNode= new RandomListNode(pNode.label);
            npNode.next = pNode.next;
            pNode.next = npNode;
            pNode = npNode.next;
        }
        pNode = head;
        while(pNode!=null){
            if(pNode.random!=null)
                pNode.next.random = pNode.random.next;


            pNode = pNode.next.next;
        }
        RandomListNode newhead = head.next;
        RandomListNode tmp = newhead;
        pNode = head;
        while (pNode.next != null) {
            tmp = pNode.next;
            pNode.next = tmp.next;
            pNode = tmp;
        }
        return newhead;
       
    }