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

霍雨浩——舞麟

于 2023-02-27 15:22:43 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：春招刷题文章标签：链表数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/129242795

春招刷题专栏收录该内容

21 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：
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];
    }
};