［抄题］：
给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。
返回一个深拷贝的链表。
［思维问题］：
［一句话思路］：
［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：
［画图］：
［一刷］：
［总结］：
［复杂度］：Time complexity: O() Space complexity: O()
［英文数据结构，为什么不用别的数据结构］：
［其他解法］：
［Follow Up］：
［题目变变变］：
标签：div class 技术分享 point time 分享图片 gpo width .com
［抄题］：
给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。
返回一个深拷贝的链表。
［思维问题］：
［一句话思路］：
［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：
［画图］：
［一刷］：
［总结］：
［复杂度］：Time complexity: O() Space complexity: O()
［英文数据结构，为什么不用别的数据结构］：
［其他解法］：
［Follow Up］：
［题目变变变］：
复制带随机指针的链表 · Copy List with Random Pointer
标签：div class 技术分享 point time 分享图片 gpo width .com
原文地址：https://www.cnblogs.com/immiao0319/p/8159270.html
