首页/新闻资讯/正文详情

JAVA练习300- 随机链表的复制

发布时间:2026/11/21 17:47:08 来源:云帆数科 栏目:资讯中心
JAVA练习300- 随机链表的复制
题目概览给你一个长度为n的链表每个节点包含一个额外增加的随机指针random该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。 深拷贝应该正好由n个全新节点组成其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如如果原链表中有X和Y两个节点其中X.random -- Y。那么在复制链表中对应的两个节点x和y同样有x.random -- y。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val, random_index]表示val一个表示Node.val的整数。random_index随机指针指向的节点索引范围从0到n-1如果不指向任何节点则为null。你的代码只接受原链表的头节点head作为传入参数。示例 1输入head [[7,null],[13,0],[11,4],[10,2],[1,0]]输出[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2输入head [[1,1],[2,1]]输出[[1,1],[2,1]]示例 3输入head [[3,null],[3,0],[3,null]]输出[[3,null],[3,0],[3,null]]提示0 n 1000-10^4 Node.val 10^4Node.random为null或指向链表中的节点。来源138. 随机链表的复制 - 力扣LeetCode解题分析方法哈希集合先遍历一遍链表复制链表的值和 next 指针然后用哈希集合存储旧节点和复制节点的映射然后再遍历一遍链表复制 random 指针指向那个节点就去哈希集合里面拿即可。时间复杂度O(n)空间复杂度O(n)/* // Definition for a Node. class Node { int val; Node next; Node random; public Node(int val) { this.val val; this.next null; this.random null; } } */ class Solution { public Node copyRandomList(Node head) { if (head null) { return null; } // copy.random copyRandomList(head.random); MapNode, Node map new HashMap(); Node node head, pre new Node(0), res pre; while(node ! null) { Node copy new Node(node.val); map.put(node, copy); pre.next copy; pre copy; node node.next; } node head; while(node ! null) { Node copy map.get(node); copy.random map.get(node.random); node node.next; } return res.next; } }

相关推荐

Meta撤回Muse Image功能 隐私争议迫使AI工具下线
Meta撤回Muse Image功能 隐私争议迫使AI工具下线

Meta于2026年7月上旬推出Muse Image功能后,因允许用户引用公开Instagram账号内容生成图像,迅速遭遇大规模反对并在数日内撤回。该功能集成于Meta AI聊天机器人,由Meta Superintelligence Labs开发,是其首款图像生成模型。 事实还… · 2026/11/14 19:19:16

Cursor智能配置生成指南(VS Code用户紧急避坑版):已验证的7类YAML/JSON/TOML模板库首次公开
Cursor智能配置生成指南(VS Code用户紧急避坑版):已验证的7类YAML/JSON/TOML模板库首次公开

更多请点击: https://codechina.net 第一章:Cursor智能配置生成的核心原理与适用边界 Cursor 的智能配置生成并非基于通用大模型的泛化补全,而是依托于其深度集成的 IDE 语义感知引擎与本地化上下文建模能力。该机制在编辑器启动时自动构建项… · 2026/11/20 23:51:19

Python:企业级开发知识体系全景分析
Python:企业级开发知识体系全景分析

一句话定位:Python 企业级开发的本质,是在开发效率与系统稳定性之间找到平衡点。它要求开发者不仅掌握语言特性和框架用法,更要理解架构设计、性能优化、安全合规、工程化协作等超越代码本身的能力。本文从核心挑战、技术栈、架构设计、性能优… · 2026/11/17 9:56:05

蒙自哪里可以办电工证的真实经历:学历不高也能考,但得知道这些
蒙自哪里可以办电工证的真实经历:学历不高也能考,但得知道这些

蒙自哪里可以办电工证的真实经历:学历不高也能考,但得知道这些 你是不是也这样想: 学历不高怕报不上名 ?别担心,我身边就有太多和你一样、没上过大学,甚至初中毕业就出来打工的兄弟,后来靠电工证翻了身。今天就用我的 真实经历 ,跟你聊聊… · 2026/11/21 17:46:41

蒙自哪里可以办电工证在哪考怕考不过白交培训费
蒙自哪里可以办电工证在哪考怕考不过白交培训费

蒙自哪里可以办电工证在哪考怕考不过白交培训费 你是不是也担心, 蒙自哪里可以办电工证 , 在哪考 ?交了钱却考不过,白费钱还耽误事?这年头,电工证已经是很多建筑工人的“标配”,但很多人还是对报考流程一头雾水,担心培训费打了水漂。… · 2026/11/21 17:46:41

专业技术职务电工证与景县电工证怎么考的区别
专业技术职务电工证与景县电工证怎么考的区别

电工证实操考试心里没底怕挂科?听听真实经历怎么过 实操考试心里没底怕挂科?这几乎是每个准备报考 专业技术职务电工证 的学员心里的共同声音。我有个学员小张,报名了周口的一家培训机构,本来信心满满,但到了实操考场,看到那些复杂的工具和操作流程,… · 2026/11/21 17:46:41

安仁考电工证官方回应:证书过期了不知道怎么复审延期怎么办
安仁考电工证官方回应:证书过期了不知道怎么复审延期怎么办

安仁考电工证官方回应:证书过期了不知道怎么复审延期怎么办 证书过期了不知道怎么复审延期,这事儿很多人压根没搞懂,结果一拖就是几年,再想补救已经晚了。官方回应也说了,特种作业操作证的复审和延期不是小事,搞不好就影响你的工作和项目资格。尤其是像… · 2026/11/21 17:46:41

陕西电工证在哪报名?真实经历告诉你怎么避坑
陕西电工证在哪报名?真实经历告诉你怎么避坑

陕西电工证在哪报名?真实经历告诉你怎么避坑 刚出校门没多久,我就跟着老乡去工地干电工,结果干了不到一个月,项目经理直接叫停,说我没有电工证,不能上岗。我当时就懵了,怎么以前没听说这事儿?后来才知道, 特种作业证 是必须的,… · 2026/11/21 17:46:40

低压电工证包通过河南内部消息:应届生必看的报考全流程
低压电工证包通过河南内部消息:应届生必看的报考全流程

低压电工证包通过河南内部消息:应届生必看的报考全流程 怕考不过白交培训费?别急,河南低压电工证报考已经进入高峰期,但你是否知道,真正包通过的 内部消息… · 2026/11/21 17:45:40

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/20 16:18:19

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/20 18:25:07

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/20 17:56:32

电工证征求意见2026河南最新政策怎么应对?学历不高也能考!
电工证征求意见2026河南最新政策怎么应对?学历不高也能考!

电工证征求意见2026河南最新政策怎么应对?学历不高也能考! 你是不是也担心自己学历不高, 怕报不上名 ?尤其是像焦作水利工程这样的从业者,常年在一线作业,但证书却成了晋升、转岗、接项目的关键门槛。 2026河南最新政策… · 2026/11/21 0:00:17

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来
电工证征求意见怎么填?含金量高不高?济源电工朋友看过来

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来 不知道去哪报名怕被中介坑,电工证征求意见填错了不仅白费钱,还可能影响后续考试和工作。最近很多济源的电工朋友都在问: 电工证征求意见怎么填… · 2026/11/21 0:00:17

房建企业特种工考前押题怎么找?别让培训费打了水漂
房建企业特种工考前押题怎么找?别让培训费打了水漂

房建企业特种工考前押题怎么找?别让培训费打了水漂 怕考不过白交培训费?房建企业特种工考试难度高、题型多,很多人报名后才发现没有合适的复习资料,最终考试落榜,白白浪费了时间和金钱。别担心,掌握【考前押题】的技巧,能让你事半功倍,顺利通过考试。… · 2026/11/21 0:00:17

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:37

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:30

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:32

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码