单链表进阶OJ版如何实现高效操作？

本文共计1164个文字，预计阅读时间需要5分钟。

亲爱的们，晚上好！🌙🌙🌙今天，推出一篇单链表的随机指针问题！🎉🎉🎉相较于之前的链表OJ题，本期链表难度有所提升！👍👍👍下面看题：有一个链表，每个节点除了有下一个节点指针，还有额外增加的一个随机指针。请实现一个函数，用于复制这个链表。

输入：链表节点定义如下：pythonclass Node: def __init__(self, val, next=None, random=None): self.val=val self.next=next self.random=random输入链表的头节点。

输出：返回复制后的链表的头节点。

示例：输入：头节点输出：复制后的链表的头节点

提示：

1.输入链表不为空。

2.输入链表中的节点数量不超过1000。

请开始你的编程之旅吧！🚀🚀🚀

朋友们，晚上好！！今天，推出一篇单链表的随机指针问题！！

相较于之前的链表OJ题，本期的链表难度有所提升！！下面请看题 :>

有一个链表， 链表每个结点额外增加一个随机指针 random ，并且随机指针可以指向链表的任何结点以及空结点

至于本题的要求是 ： 复制带随机指针的链表

如下图所示 :>

本题的难度，大致在于 随机指针的指向不好把控 ！！

那么， 具体实现的思路，有哪些呢？

大体上， 可以分为三点 :

1.拷贝原链表的每个结点，连接到原节点的后面

2.将随机指针的拷贝值连接在原链表随机值的下一个位置（至于原因，稍后解释）

3.拆解链表， 将新的链表与旧链表分离开

大体上，思路就这些了。