LeetCode138. 复制带随机指针的链表
时间:2022-06-07
本文章向大家介绍LeetCode138. 复制带随机指针的链表,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目链接:LeetCode138
第一步:复制结点,复制的结点放在待复制的结点后,依然组成一个单链表 第二步:串接随机指针 第三步:将原单链表与复制链表拆开
class Solution {
public RandomListNode copyRandomList(RandomListNode head) {
if (head == null) {
return null;
}
copyNode(head);
linkRandomPointer(head);
return splitList(head);
}
/**
* 复制结点,复制的结点放在待复制的结点后,依然组成一个单链表
*
* @param head 链表头
*/
public void copyNode(RandomListNode head) {
// 记录当前要被复制的缜
RandomListNode node = head;
while (node != null) {
// 复制一个新的结点
RandomListNode copyNode = new RandomListNode(node.label);
// 将结点串接到被复制的结点后,并且依然组成单链表
copyNode.next = node.next;
node.next = copyNode;
node = copyNode.next;
}
}
/**
* 串接随机指针
*
* @param head 链表头
*/
public void linkRandomPointer(RandomListNode head) {
// 记录当前要被复制的缜
RandomListNode node = head;
while (node != null) {
// 随机指针有指向某个具体的结点
if (node.random != null) {
// 串接node被复制结点的随机指针
node.next.random = node.random.next;
}
// 指向下一个被复制的结点
node = node.next.next;
}
}
/**
* 将链表拆分,还原原来的链表,并且组装拷贝的链表
*
* @param head 链表头
* @return 拷贝的新链表头
*/
public RandomListNode splitList(RandomListNode head) {
// 新链表头
RandomListNode copyHead = head.next;
// 当前处理的被复制的结点
RandomListNode node = head;
// 当前复制的结点
RandomListNode copy;
while (node != null){
// 指向复制结点
copy = node.next;
// node.next指向下一个被复制的结点
node.next = copy.next;
// 下一个被复制的结点不为null
if (node.next != null) {
// copy.next指向下一个复制的结点
copy.next = node.next.next;
}
// node指向下一个要被处理的被复制结点
node = node.next;
}
return copyHead;
}
}
- HDUOJ---Can you solve this equation?
- HDUOJ---A + B Again
- C++知识整理(进制)
- Oracle 12c数据字典的小问题(r11笔记第49天)
- 位运算的方法,大结
- 位运算的方法,小结
- Golang语言--多线程求和
- AlphaGo Zero代码迟迟不开源,TF等不及自己推了一个
- nyoj---快速查找素数
- 转--Golang图像处理工具库,图像相似度计算,图像二值化
- HDUOJ----湫湫系列故事——减肥记I
- HDUOJ----Eddy's research I
- 【亚马逊加盟对抗谷歌联盟ONNX】微软Facebook深度学习开源联盟再添盟友
- HDUOJ--8球胜负
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 【colab pytorch】模型权重初始化
- 【colab pytorch】提取模型中的某一层
- django-URL实例命名空间(十一)
- 【colab pytorch】数据预处理
- django-URL默认参数传递
- springmvc之自定义视图
- 【colab pytorch】训练和测试常用模板代码
- django-VIews之HttpResponse(一)
- django-Views之request(二)
- django-Views之常见的几种错误视图代码(三)
- django-Views之装饰器(四)
- django-Views之使用视图渲染模板(五)
- springmvc实例之显示雇员相关信息(一)
- django-Views之类视图 (六)
- springmvc之重定向