剑指-35 复杂链表复制

思路一链表节点的定义包含三个属性，一个val一个next指针，一个random指针复制的时候每个节点需要重新new一个实例val和next指针比较简单，主要是random指针的处理，这里需要保存节点在整个链表中的相对位置。核心思路就是在处理复制原节点的时候，从map中获取random节点的相对位置（