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

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

前述：这道题一定要感谢牛客网上大神的解答，为了表示佩服，我就完全不写我的见解了。

思路：见大神的注释，特别强调，拆分也很简洁。

/*
struct RandomListNode {
int label;
struct RandomListNode *next, *random;
RandomListNode(int x) :
label(x), next(NULL), random(NULL) {
}
};
*/
class Solution {
public:

    /*
        1、复制每个节点，如：复制节点A得到A1，将A1插入节点A后面
        2、遍历链表，A1->random = A->random->next;
        3、将链表拆分成原链表和复制后的链表
    */
RandomListNode* Clone(RandomListNode* pHead)
{

if(!pHead) return NULL;
RandomListNode* currNode ;
currNode = pHead;
//插入新节点
while(currNode ){
RandomListNode *node = new RandomListNode(currNode->label);
node->next = currNode->next;
currNode->next = node;
currNode = node->next;
}
//确定新插入节点的random
4000
currNode = pHead;
while(currNode){
RandomListNode *node = currNode->next;
if(currNode->random){
node->random = currNode->random->next;
}
currNode = node->next;
}

//分拆
RandomListNode *pCloneHead = pHead->next;
RandomListNode *tmp;
currNode = pHead;
        while(currNode->next){//一个一个的接********
            tmp = currNode->next;
            currNode->next =tmp->next;
            currNode = tmp;
        }
return pCloneHead;

}
};