滨州市网站建设_网站建设公司_字体设计_seo优化

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);};

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