LeetCode - #138 随机链表的复制

前言

本题由于没有合适答案为以往遗留问题，最近有时间将以往遗留问题一一完善。

我们社区陆续会将顾毅（Netflix 增长黑客，《iOS 面试之道》作者，ACE 职业健身教练。）的 Swift 算法题题解整理为文字版以方便大家学习与阅读。

不积跬步，无以至千里；不积小流，无以成江海，Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。

难度水平：困难

摘要

本文讨论了如何在 Swift 中实现对链表的深拷贝，特别是包含随机指针（random）的链表的深拷贝问题。深拷贝要求新链表中的节点完全独