当前位置:网站首页>剑指 Offer 35.复杂链表的复制
剑指 Offer 35.复杂链表的复制
2022-07-05 05:26:00 【ThE wAlkIng D】
题目描述
问题解析(使用HashMap来做)
1.先判断是否为空,如果为空则返回null
2.新建map集合来进行原始链表到新链表的复制
3.建立新链表的指针指向
代码实例
/* // 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;
}
Node cur = head;
Map<Node,Node> map = new HashMap<Node,Node>();
while(cur != null){
Map.put(cur,new Node(cur.val));
cur = cur.next;
}
cur = head;
while(cur != null){
Map.get(cur).next = Map.get(cur.next);
Map.get(cur).random = Map.get(cur.random);
cur = cur.next;
}
return Map.get(head);
}
}
边栏推荐
- Hang wait lock vs spin lock (where both are used)
- Transport connection management of TCP
- [turn]: Apache Felix framework configuration properties
- [trans]: spécification osgi
- Simple modal box
- 远程升级怕截胡?详解FOTA安全升级
- Applet live + e-commerce, if you want to be a new retail e-commerce, use it!
- To the distance we have been looking for -- film review of "flying house journey"
- Haut OJ 1221: a tired day
- 支持多模多态 GBase 8c数据库持续创新重磅升级
猜你喜欢
Talking about JVM (frequent interview)
SAP method of modifying system table data
sync.Mutex源码解读
TF-A中的工具介绍
The present is a gift from heaven -- a film review of the journey of the soul
Embedded database development programming (VI) -- C API
Applet Live + e - commerce, si vous voulez être un nouveau e - commerce de détail, utilisez - le!
2022年上半年国家教师资格证考试
Optimization scheme of win10 virtual machine cluster
Remote upgrade afraid of cutting beard? Explain FOTA safety upgrade in detail
随机推荐
Haut OJ 1321: mode problem of choice sister
Binary search basis
使用Electron开发桌面应用
Generate filled text and pictures
注解与反射
[turn to] MySQL operation practice (I): Keywords & functions
A new micro ORM open source framework
Haut OJ 1352: string of choice
What is the agile proportion of PMP Exam? Dispel doubts
FVP和Juno平台的Memory Layout介绍
kubeadm系列-02-kubelet的配置和启动
Warning using room database: schema export directory is not provided to the annotation processor so we cannot export
读者写者模型
Chapter 6 data flow modeling - after class exercises
搭建完数据库和网站后.打开app测试时候显示服务器正在维护.
[to be continued] [UE4 notes] L1 create and configure items
动漫评分数据分析与可视化 与 IT行业招聘数据分析与可视化
Solon 框架如何方便获取每个请求的响应时间?
Research on the value of background repeat of background tiling
Quick sort summary