Copy List with Random Pointer

没懂题目的用意，看了网上求解。主要问题在于复制时我们一般是一个节点一个节点复制的，但对于随机节点有可能复制时，那个节点还没创建！！所以应如何对乱序的指向进行复制？？

暴力解决是，先创建好所有节点，然后都每个节点的随机指向都循环一次链表，直到找到乱序指向的那个节点，进行复制连接！！！时间复杂度很高！！

比较经典的做法是第一次循环在每个节点后插入一个复制的节点，第二次循环时可以将对应的 乱序指向 进行复制连接到新创建节点（肯定就在原节点后的一个节点），第三遍循环就可以隔点将新节点依次串起来！

/**
 * Definition for singly-linked list with a random pointer.
 * struct RandomListNode {
 *     int label;
 *     RandomListNode *next, *random;
 *     RandomListNode(int x) : label(x), next(NULL), random(NULL) {}
 * };
 */
class Solution {
public:
    RandomListNode *copyRandomList(RandomListNode *head) {
       if(head==NULL) return head;
        RandomListNode *p;
        p=head;
        while(p)
        {
            RandomListNode *copy=new RandomListNode(p->label);
            copy->next=p->next;
            p->next=copy;
            
            p=p->next->next;
        }
        p=head;
        while(p)
        {
            if(p->random==NULL)p->next->random=NULL;
            else p->next->random=p->random->next;
            p=p->next->next;
        }
        RandomListNode node(0);
        //node.next=head->next;
        p=&node;
        while(head)
        {
            p->next=head->next;
            head->next=head->next->next;
            head=head->next;
            p=p->next;
            
        }
        return node.next;
    }
};