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; } }

企业数字化 ERP 产品动态

相关推荐

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

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

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

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

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

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

工业监控界面搭建实战：用2D组态平台快速搞定数据绑定与画面交付

接到一个空压站集中监控的项目时，甲方只丢过来一张工艺流程图和一份Excel点位表，交货周期压到一周。第一次接触智捷云2D组态工具，说实话我心里也没底，毕竟之前也经历过从零手写前端做工业监控界面的痛苦——项目拖了两个月&#x… · 2026/9/24 19:54:34

OpenCut开源剪辑工具实测：免费无水印+AI剪片，替代剪映？

视频剪辑这件事，过去几年一直被几款商业软件牢牢把持着。想剪个片子，要么忍受导出时硕大的水印，要么就得为几个基础功能掏订阅费。我身边不少做自媒体的朋友，每个月在剪辑工具上的开销加起来够吃好几顿火锅了。直到最近&#xff0… · 2026/9/24 19:54:34

Python实现MinHash海量文本去重：从原理到代码实战

做爬虫采集、新闻聚合或者语料库清洗的朋友，大概率都遇到过同一个问题：抓下来的文本重复率能到30%甚至更高。同一篇新闻被不同网站转载，改个标题、换一下首段、插入几条广告，内容主体几乎一模一样。这个时候拿MD5做精确去重根本没… · 2026/9/24 19:54:34

麒麟V10 ARM部署K8S 1.26.15：外部etcd与containerd实战

简介：这份资源面向需要在国产化信创环境中落地容器编排的运维与云原生工程师，聚焦Kylin V10操作系统搭配ARM架构服务器、采用外部etcd与containerd运行时部署Kubernetes 1.26.15一主多从集群的完整离线安装包。压缩包共41个文件，约645.74MB&a… · 2026/9/24 19:54:34

Claude Code深度解析：AI编程代理如何重塑终端工作流

1. 先聊清楚：Claude Code 到底是什么，以及它凭什么值得关注我第一次注意到Claude Code这个关键词，是在一个技术社群里。有人贴了一段终端截图，里面是一个交互式命令行界面，AI 在逐行分析和修改代码，评论区全… · 2026/9/24 19:54:34

数据库课程设计入门：从四张空表理解表结构与约束设计

刚接手数据库课程设计时，任务书写得很简短：SchoolDB数据库，设计四张表，无数据。说实话，第一次看到“无数据”三个字，很多人是愣住的——不让我填数据，那我交什么？后来我才明白&#… · 2026/9/24 19:54:26

基于YOLOv8的渔船作业监控系统：从环境搭建到边缘部署全流程

简介：这是一套面向计算机、人工智能、自动化等专业学生与教师的毕业设计级项目资源，围绕YOLOv8实现渔船作业监控系统，可用于毕设、课程设计、大作业或项目立项演示。压缩包共97个文件，约24.21MB，以70个Python源码文件为… · 2026/9/24 0:00:13

1D-CNN时间序列建模实战：从Conv1d原理到工业落地

简介：面向时间序列数据建模的一维卷积神经网络完整实现，适合深度学习入门者及需要快速验证时序模型的研究者，能够从音频、文本、传感器或股价等序列中挖掘局部特征与时间依赖。压缩包体积很小，只有3KB，内含3个Python脚… · 2026/9/24 0:00:26

柔软的L：汉语语流中被忽视的舌肌张力控制

1. 这个“L”不是字母表里的L，而是舌尖上的L最近在几个方言群和语音教学社群里，反复看到有人发一句：“也说字母L：柔软的长舌”。初看以为是英语发音课笔记，点开才发现全是方言爱好者、播音系学生、语言康复师甚至戏曲演… · 2026/9/24 0:00:44

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

相关推荐

了解更多？预约专属演示