复杂链表的复制

解题思路：

过程分为三步：
首先，遍历链表，复制当前结点currentNode对应的结点cloneCurNode，并将cloneCurNode放置在currentNode的后面，这样就形成一条包含原始链以及复制链的长链。

然后，还需将原始链中指针的方向赋予复制链

最后，将长链拆分，就得到原始链和复制链了。

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

class Solution {
public:
    RandomListNode* Clone(RandomListNode* pHead)
    {
        if(!pHead)
            return NULL;
        RandomListNode* pNode = pHead;
        RandomListNode* nextNode = pNode->next;
        while(pNode)
        {
            RandomListNode* temp = new RandomListNode(pNode->label);
            pNode->next = temp;
            temp->next = nextNode;
            pNode = temp->next;
            if(pNode)                         //处理本身链表只有一个结点和遍历到最后一个节点的情况
            {
                nextNode = pNode->next;      
            }
        }

        pNode = pHead;         //开始处理随机指针
        while(pNode)
        {
            if(!pNode->random)
            {
                pNode->next->random = NULL;
            }   
            else 
                pNode->next->random = pNode->random->next;
            pNode = pNode->next->next;
        }

        //开始拆分链表
        RandomListNode* CloneList = pHead->next;
        RandomListNode* CloneNode = CloneList;
        pNode = pHead;
        while(pNode)
        {
            pNode->next = CloneNode->next;
            pNode = pNode->next;
            if(pNode)   //处理链表只有一个节点和到最后一个节点
            {
                CloneNode->next = pNode->next;   
                CloneNode = CloneNode->next;
            }
        }

        return CloneList;
    }
};