当前位置: 首页 > news >正文

【LeetCode刷题(数据结构)】:给定一个链表 每个节点包含一个额外增加的随机指针 该指针可以指向链表中的任何节点或空节点 要求返回这个链表的深度拷贝

在这里插入图片描述
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点
构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点
例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y 。那么在复制链表中对应的两个节点 x 和 y ,同样有 x.random --> y
返回复制链表的头节点
用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示L:val:一个表示 Node.val 的整数
random_index:随机指针指向的节点索引(范围从 0 到 n-1);如果不指向任何节点,则为 null
你的代码只接受原链表的头节点 head 作为传入参数
在这里插入图片描述
输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]
在这里插入图片描述
输入:head = [[1,1],[2,1]]
输出:[[1,1],[2,1]]
在这里插入图片描述
输入:head = [[3,null],[3,0],[3,null]]
输出:[[3,null],[3,0],[3,null]]
在这里插入图片描述

相关文章:

  • 全流量安全分析发现内部系统外联异常
  • python使用dataset快速使用SQLite
  • 这应该是关于回归模型最全的总结了(附原理+代码)
  • mac jdk的环境变量路径,到底在哪里?
  • 智慧党建小程序源码系统+在线答题考试二合一 带完整的搭建教程
  • 基于堆优化优化的BP神经网络(分类应用) - 附代码
  • WebGL 世界坐标系和本地坐标系
  • “Linux免除系统交互操作方法、expect自动化交互工具” 及 “SSH批量修改主机密码脚本”
  • Python爬虫selenium安装谷歌驱动解决办法
  • 使用Filter AND Interceptor校验等录(全网独一份,机不可失)
  • CCF CSP认证 历年题目自练Day34
  • IDEA中创建Web工程流程
  • Java NIO三大核心组件
  • python和go执行字符串表达式
  • 苏轼在密州的四首千古名作
  • DIY私人图床:使用CFimagehost源码自建无需数据库支持的PHP图片托管服务
  • 【RTOS学习】优先级 | Tick | 任务状态 | 空闲任务 | 任务调度
  • javaweb:mybatis:mapper(sql映射+代理开发+配置文件之设置别名、多环境配置、顺序+注解开发)
  • 一图看懂CodeArts Governance 三大特性,带你玩转开源治理服务
  • OpenCV实现人脸关键点检测
  • 世界羽联主席巴达玛:中国组织赛事的能力无与伦比
  • 联合国秘书长古特雷斯呼吁印巴保持最大克制
  • 新剧|《执法者们》《亲爱的仇敌》5月7日开播
  • 加拿大总理将赴美同特朗普会晤,重点谈贸易压力
  • 神十九乘组安全顺利出舱
  • 事关广大农民利益,农村集体经济组织法5月1日起施行