明明到面试时间了，为啥子奇安信面试链接点进去，面试房间里除了我一个人都木有。 好慌，是不是我哪里搞错了。😶

爪印😁

我太难了 大家加油！

思路：1.第一次遍历旧链表：忽略random指针复制产生新链表，同时将相同位置的新节点到旧节点的映射存储在map1（这样我们就能够找到任意一个新节点对应的旧节点了），也将旧节点到新节点的映射存储在map2（这样就能够找到任意一个旧节点对应的新节点了）。2.根据map1和map2来补充新链表中每个节点的random：对于任意一个新节点，此节点对应的旧节点的random节点的新节点就是此节点random应该指向的节点。 public class Solution { public RandomListNode Clone(RandomListNode pHead) { ...