Leetcode 138. 随机链表的复制 (Day 12)

js 一刷

varcopyRandomList=function(head){if(!head)returnnull;letmap=newMap();letcur=head;while(cur){map.set(cur,newListNode(cur.val));cur=cur.next;}cur=head;while(cur){letcopy=map.get(cur);copy.next=map.get(cur.next)??null;copy.random=map.get(cur.random)??null;cur=cur.next;}returnmap.get(head);};

算法核心:哈希表+两次遍历
一次变量可能让代码冗杂