138. 随机链表的复制

两次遍历，第一次创建节点，第二次连接指针。

难度：中等。题型：Hash Map。

标签：链表、哈希表、高频面试

哈希映射：Map<原节点,新节点>。 时间复杂度 O(n)，空间复杂度 O(n)。