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

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

朋友们，晚上好！🌙🌟 今天，推出一道单链表的随机指针问题！📚🔍 与之前的链表OJ题相比，本期的问题难度有所提升！🎉🎈

下面看题：

有一个链表，链表每个节点除了有指向下一个节点的指针，还有一个指向链表中某个节点的随机指针。请实现一个函数，返回链表中所有节点随机指针的下一个节点。

题目描述：有一个链表，链表每个节点包含一个值和一个随机指针，随机指针可能指向链表中的任何节点，也可能为空。

请实现一个函数，返回链表中所有节点随机指针的下一个节点。

输入：链表的头节点

输出：返回链表中所有节点随机指针的下一个节点

示例：输入：链表的头节点输出：[节点1的随机指针的下一个节点，节点2的随机指针的下一个节点，...]

请注意，链表中的随机指针可能指向任何节点，包括空节点。

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

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

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

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

如下图所示 :>

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

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

大体上， 可以分为三点 :

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

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

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

大体上，思路就这些了。