LeetCode 138 Copy List with Random Pointer

LeetCode 138. Copy List with Random Pointer

又是copy 指针的题目。

这个和上一道题目有个坑点,函数中的参数要加&地址符。

class Solution {
public:
    RandomListNode* ans;
    map<int,RandomListNode*> m;
    RandomListNode *copyRandomList(RandomListNode *head) {
        
       if(head==NULL)
           return ans;
       
        dfs(ans,head);
        return ans;
    }
    
    void dfs(RandomListNode* &ans,RandomListNode *head)
    {
        if(head==NULL) return;
        if(m[head->label]==NULL)
        {
             m[head->label] = new RandomListNode(head->label);
        }
        ans = new RandomListNode(head->label);
        if(head->random==NULL)
            ans->random = NULL;
        else
        {
            if(m[head->random->label]==NULL)
                m[head->random->label] = new RandomListNode(head->random->label);
            ans->random = m[head->random->label];
        }

        dfs(ans->next,head->next);
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏java达人

sql server 获取每一个类别中值最大的一条数据

数据如下: name val memo a 2 a2(a的第二个值) a 1 a1--a的第一个值 a 3 a3:a的第三...

18590
来自专栏JadePeng的技术博客

c# IO操作(带进度的文件复制器,读取文本文件的指定行)

带进度的文件复制器      基本原理就是通过Stream的BeginRead来异步复制文件,同时刷新进度条的状态 ? ? ? 代码 读取文件的指定行 1、...

41070
来自专栏Hongten

spring+hibernate+struts2+compass整合

http://www.cnblogs.com/hongten/gallery/image/113449.html

12540
来自专栏菩提树下的杨过

AS3中的单件(Singleton)模式

单件(singleton)模式在c#中是最容易实现的模式,其主要用意就在于限制使用者用new来创建多个实例。但在as3中,构造函数必须是public的(语法本身...

22550
来自专栏java系列博客

oracle日常 常用函数与脚本

15320
来自专栏GIS讲堂

数据库 连接(JOIN)

连接运算中有两种最为重要的连接,一种是等值连接(Equijoin),另一种是自然连接(Nature Join):等值连接是从关系R和S中的笛卡尔积中选取A,B属...

22330
来自专栏ml

南阳OJ----Binary String Matching

Binary String Matching 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述Given two strings A...

304100
来自专栏lgp20151222

kibana使用

能不用空格表示OR或者AND就不用空格表示,因为要么全用要么全部不用,否则会因为解析搜索同级的时候,若出现空格和OR,会冲突覆盖意义,虽不会报错,但是,得不到自...

30610
来自专栏chenssy

【死磕Sharding-jdbc】---重写

核心源码就在sharding-jdbc-core模块的com.dangdang.ddframe.rdb.sharding.rewrite目录下,包含两个文件SQ...

13730
来自专栏码洞

核心技术靠化缘是要不来的——自己动手写ORM框架

开源市场上的Java的ORM框架一个都不好用,所以花了几天时间自己撸了一个 OrmKids,欢迎大家下载学习。遇到问题请关注公众号进群大家一起讨论。

17720

扫码关注云+社区

领取腾讯云代金券