复制带随机指针的链表

题目描述 题目思路 其实最主要是要看懂题目，题目主要是让咱们拷贝这个链表。所以咱们可使用两种方式，一种是牺牲空间的哈希表法，另外一种是不牺牲空间的最优解法。java 哈希表法 简单来讲就是创建一个哈希表，让哈希表的key为老节点，value为相同值的新节点，这样，不管复制random节点仍是next节点均可以经过使用哈希表来完成，具体逻辑以下。 web /* // Definition for a

>>阅读原文<<