LeetCode - 138 - 复制带随机指针的链表 - Java - 迭代实现 - 细喔~

• • 1. 既然是深拷贝，就是把旧链表 val ，还有 next 和 random 指向的对象都要拷贝下来，只不过两者对象的地址是不同的。

• 2.我们先把 原链表的 val 值，以及链表节点个数拷贝下来。并且将新链表 和 旧链表连接起来。

• 3. 将原链表中的random值也“拷贝”下来

• 4. 将 新旧链表分割开来

• 最后附上程序

题目

=================================================================

---

题目解析

===================================================================

首先题目要求我们赋值这么一个链表，新链表中 ：val值完全一样，next 和 random 虽然不一样，但是指向链表中 节点的val值是一样的，而且指向的该节点的位置和源节点位置 是一样的。

简单来说，就是 新链表 和 旧链表的地址 地址是不一样的，架构上完全一样。

---

解题思维

===================================================================

1. 既然是深拷贝，就是把旧链表 val ，还有 next 和 random 指向的对象都要拷贝下来，只不过两者对象的地址是不同的。

---

2.我们先把 原链表的 val 值，以及链表节点个数拷贝下来。并且将新链表 和 旧链表连接起来。

---

3. 将原链表中的random值也“拷贝”下来

---

题目要求：新链表中：新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。就像我们前面演示的一样。 指向的节点也是“相同的”。

那么，也就是说新链表 random的指向 应该 与 旧链表的指向 “相同”。

在来我怎么将新链表的random指向 与 旧链表的 random 指向 “相同的节点”。

4. 将 新旧链表分割开来

---

---

最后附上程序

=====================================================================

class Solution {

public Node copyRandomList(Node head) {

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

对于面试，一定要有良好的心态，这位小伙伴面试美团的时候没有被前面阿里的面试影响到，发挥也很正常，也就能顺利拿下美团的offer。
小编还整理了大厂java程序员面试涉及到的绝大部分面试题及答案，希望能帮助到大家，

最后感谢大家的支持，希望小编整理的资料能够帮助到大家！也祝愿大家都能够升职加薪！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
编整理的资料能够帮助到大家！也祝愿大家都能够升职加薪！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！