剑指offer JavaScript版 (25)

最新推荐文章于 2022-09-06 18:53:09 发布

Damp_XUN

最新推荐文章于 2022-09-06 18:53:09 发布

阅读量176

点赞数

分类专栏： js语法算法剑指offer

本文链接：https://blog.csdn.net/Damp_XUN/article/details/98313536

版权

算法同时被 3 个专栏收录

65 篇文章 0 订阅

订阅专栏

剑指offer

64 篇文章 1 订阅

订阅专栏

js语法

6 篇文章 0 订阅

订阅专栏

复杂链表的复制

先复制链表，通过map保存对应的新链表节点和原链表节点，然后复制random链表指针。

function RandomListNode(x){
    this.label = x;
    this.next = null;
    this.random = null;
}
function Clone(pHead)
{
    // write code here
    if(pHead==null)return null;
    const m=new Map();
    let p=pHead;
    let p2=new RandomListNode(pHead.label);
    const pHead2=p2;
    map.set(p,p2)
    while(p){
        if(p.next)p2.next=new RandomListNode(p.next.label);
        else p2.next=null;
        p=p.next;
        p2=p2.next;
        m.set(p,p2)
    }
    p=pHead;
    p2=pHead2;
    while(p!==null){
        p2.random=m.get(p.random);
        p=p.next;
        p2=p2.next;
    }
    return pHead2;
}