剑指 Offer 35. 复杂链表的复制

最新推荐文章于 2025-11-22 20:16:17 发布

原创最新推荐文章于 2025-11-22 20:16:17 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #leetcode

春招刷题专栏收录该内容

21 篇文章

订阅专栏

该问题要求使用C++实现一个函数，复制一个具有随机指针的链表。每个节点不仅有下一个节点的引用，还有一个随机节点的引用。解决方案涉及创建一个新的映射mp，将原链表节点映射到复制链表节点，然后依次复制next和random指针。

题目链接：
https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof/description/?favorite=xb9nqhhg&orderBy=hot

代码：

class Solution {
public:
map<Node*,Node*>mp;
    Node* copyRandomList(Node* head) {
        if(head==NULL)
        {
            return NULL;
        }
       Node *cnt=head;
       while(cnt!=NULL)
       {
           mp[cnt]=new Node(cnt->val);
           cnt=cnt->next;
       }

       cnt=head;
       while(cnt!=NULL)
       {
           mp[cnt]->next=mp[cnt->next];
           mp[cnt]->random=mp[cnt->random];
           cnt=cnt->next;

       }
       return mp[head];
    }
};