LeetCode hot100——随机链表的复制-北京尧图网络

题目给你一个长度为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-104 Node.val 104Node.random为null或指向链表中的节点。题解/* // 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) { Node cur head; MapNode,Node map new HashMap(); while(cur ! null){ map.put(cur,new Node(cur.val));//创建全部新节点建立映射表 cur cur.next; } cur head; while(cur ! null){ //依靠 map 查表完成指针赋值 map.get(cur).next map.get(cur.next); map.get(cur).random map.get(cur.random); cur cur.next; } return map.get(head); } }

LeetCode hot100——随机链表的复制

相关推荐

大模型Token完全指南：从分词原理到成本优化

【Agent工程】（2）—— 模糊目标到任务卡片

YOLO工业金属表面缺陷目标检测数据集-4317张

更多资讯

重庆电工证培训补贴值不值得考？怕考不过白交培训费的看过来

公司招工需要电工证千万别踩坑：新手怎么一步到位拿证上岗

广西人社查询电工证怎么查电子证书证书能全国通用吗

考电工证学些什么？内部消息告诉你实操考试心里没底怕挂科的解决办法

2026河南最新政策：登高架设证在哪里复审？别再被中介坑了！

人工电工证2026河南最新政策怎么报？南阳学员避坑全攻略

今日更新

特种工指挥考试题库怎么刷才不会白交培训费？官方报名入口在这！

电工证考试多少分合格在哪考别再交冤枉钱了

福清应急管理局电工证真实经历：工地太忙根本没时间复习考试怎么办

本周精选

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？