网站介绍：文章浏览阅读62次。本题抽象一下就是如何deep copy图的问题。由于random指针的存在，导致我们按顺序copy的时候，copy的random指针指向的node可能还没有生成。如何解决这个问题是本题的关键。Recursive如果递归来做，上述问题很好解决，没有生成的节点递归生成即可。但是我们需要用一个hashtable来记录原节点与对应copy节点的映射关系，这是因为当前需要copy的节点...
- 链接地址：https://blog.csdn.net/weixin_30507269/article/details/102004095
- 链接标题：LeetCode 138. Copy List with Random Pointer-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：1310
- 网站标签：LeetCode 138. Copy List with Random Pointer
