复制带随机指针的链表
原文英文，约300词，阅读约需1分钟。
📝
内容提要
文章介绍了两种复制带随机指针的链表的方法：迭代和递归，均使用哈希表实现O(n)时间复杂度。
🔎
延伸解读
迭代与递归的选择
在复制带随机指针的链表时，迭代和递归方法各有优缺点。迭代方法通过循环逐个处理节点，适合处理较大的链表，避免了递归深度过大导致的栈溢出问题。而递归方法则更为简洁，代码可读性高，但在链表较长时可能会面临性能瓶颈。选择时需根据具体情况权衡。
哈希表的作用
在这两种方法中，哈希表的使用是关键。它不仅帮助建立原节点与复制节点之间的映射关系，还能有效避免重复复制同一节点，从而提高效率。理解哈希表的工作原理对于实现这两种方法至关重要，尤其是在处理复杂链表结构时。
❓
Q&A
如何复制带随机指针的链表？
可以使用迭代或递归的方法来复制带随机指针的链表，均需使用哈希表来存储节点的映射关系。
迭代方法复制链表的步骤是什么？
迭代方法通过遍历原链表，逐个复制节点并建立原节点与复制节点的映射关系。
递归方法是如何实现链表复制的？
递归方法通过递归调用复制节点，同时建立原节点与复制节点的映射关系。
这两种方法的时间复杂度是多少？
两种方法均使用哈希表实现，时间复杂度为O(n)，其中n是原链表的节点数。
哈希表在复制链表中有什么作用？
哈希表用于存储原节点与复制节点的对应关系，以便在复制过程中快速查找。
复制带随机指针的链表有哪些应用场景？
这种链表结构常用于需要随机访问节点的场景，如图形结构的表示或复杂数据结构的实现。
🏷️
