链表CategorySubscribe

原题：实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 初步解决 思路：由于题目中的链表节点有一个随机指针，所以从头节点按顺序复制的话，可能出现指向的随机节点还没有被复制的问题，故考虑先按顺序复制，并将指针都设为null，用哈希表保存每个节点对应的副本，再将节点的指针连起来 代码(js)： const copyRandomList = function(head) { if(!head) { return null } let curr = head const nodeMap = new Map() while(curr) { nodeMap.set(curr, {val:curr.val, next:null, random:null}) curr = curr.next } curr = head while(curr) { nodeMap.get(curr).next = nodeMap.get(curr.next) || null… Continue Reading 算法题记录——复杂链表的复制