哈希表实现深拷贝---复杂链表拷贝

步骤：由于涉及到深拷贝，除了next指针还有random指针。random指针寻找定位，将对应的关系复制比较困难。哈希表关联容器上。

1）unorder_map<node*,node*> mp:实现复制与深拷贝后----对应的节点

2）刚开始的深拷贝，将原先的节点深拷贝后的儿子放入map与其父亲-----对应

　　mp[t] = new Node(t->val);//将复制后的节点放入map，与原节点一一对应，此时仅仅复制了值，没有确定指针关系，此时为浅拷贝，因为多个指针指向同一个节点

3)next与random指针的复制对应关系

　　mp[t]->next = mp[t->next]；　　mp[t]->random = mp[t->random];//解决指针指向关系，通过原指针作为索引获取下一个节点指向。

//节点有两个指针一个值
class Solution{
public:
    Node* copyRandomList(Node* head) {
           if(NULL == head)  return head;
           unorder_map<Node*,Node*>  mp;
           Node*  t = head;
           while (t != NULL){
               mp[t] = new Node(t->val);
               t = t->next;
           }
           t = head;
          while(t != NULL){
               if(t->next)
                   mp[t]->next = mp[t->next];
               if(t->random)
                   mp[t]->random = mp[t->random];
               t = t->next; 
         }
         return mp[head]
    }
};