weixin_42503072的博客

题目给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的 深拷贝。代码难点运用map加vector超出时间限制用两个map只击败了7%下面代码巧妙运用了一个map，同时存放深拷贝前后的链表node_map[cur]->next = node_map[cur->next];和node_map[cur]->random = node_map[cur->random];运用最为巧妙，一个map把原来的链表的next和r