LeetCode题解之Copy List with Random Pointer

1、题目描述

2、问题分析

首先要完成一个普通的单链表的深度复制，然后将一个旧的单链表和新的单链表的节点使用map对应起来，最后，做一次遍历即可。

3、代码

 RandomListNode *copyRandomList(RandomListNode *head) {
        if( head == NULL){
            return NULL;
        }
         RandomListNode* newhead = new RandomListNode();
         RandomListNode* np = newhead;

         RandomListNode* p = head;
         map<RandomListNode*, RandomListNode*> m;
         while (p != NULL){
             RandomListNode* tmp = new RandomListNode(p->label);
             m.insert(make_pair(p,tmp));
             np->next = tmp;
             np = np->next;
             p = p->next;
         }

         p = head ;
         np = newhead->next;
         while( p != NULL){
             np->random = m[p->random];
             p = p->next;
             np = np->next;
         }
         return newhead->next;

     }