复杂链表的复制(结点包含随机指针）

题目描述

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

思路：

1、在原链表上面复制，新节点连到相同的老结点后面；

2、复制随机指针，老结点的随机指针（老结点后面的结点的随机指针指向，老结点随机指针所指节点的下一个结点）

3、将两个链表分离，返回头指针；

代码如下：

    RandomListNode* Clone(RandomListNode* pHead){
        if(pHead == NULL)return NULL;
        RandomListNode* currNode = pHead;
        while(currNode){
            RandomListNode* node = new RandomListNode(currNode->label);
            node->next = currNode->next;
            currNode->next = node;
            currNode = node->next;
        }
        currNode = pHead;
        while(currNode){
            RandomListNode* node = currNode->next;
            if(currNode->random){
                node->random = currNode->random;
            }
            currNode = node->next;
        }
        RandomListNode* pHead_Clone = pHead->next;
        RandomListNode* p;
        currNode = pHead;
        while(currNode->next){
            p = currNode->next;
            currNode->next = p->next;
            currNode = p;
        }
        return pHead_Clone;
        
 
    }