剑指offer-复杂链表的复制

/*
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==NULL){
            return NULL;
        }
        RandomListNode* q = pHead;
        while(q!=NULL)
        {
            RandomListNode* q1 = new RandomListNode(q->label);
            q1->next = q->next;
            q->next = q1;
            q = q1->next;
        }
        //将特殊指针指好
        RandomListNode* p = pHead;
        RandomListNode* p1 = pHead->next;
        while(p!=NULL)
        {
            if(p->random!=NULL){
                p1->random = p->random->next;
            }
            p = p1->next;
            p1 = p->next;
        }
        //拆分链表
        RandomListNode* newpHead = pHead->next;
        RandomListNode *tmp;
        RandomListNode* cur = pHead;
        while(cur->next){
            tmp = cur->next;
            cur->next =tmp->next;
            cur = tmp;
        }
        return newpHead;
    }
};