LeetCode讲解篇之138. 随机链表的复制

LeetCode讲解篇之138. 随机链表的复制

题目描述

题解思路

先遍历一遍链表，用哈希表保存原始节点和克隆节点的映射关系，先只克隆节点的Val，然后再次遍历链表，根据哈希表通过原始节点的链接信息找到克隆节点，然后链接克隆节点

题解代码

func copyRandomList(head *Node) *Node {
    record := make(map[*Node]*Node, 0)
    tmp := head
    for tmp != nil {
        record[tmp] = &Node{
            Val: tmp.Val,
        }
        tmp = tmp.Next
    }

    tmp = head
    for tmp != nil {
        record[tmp].Next = record[tmp.Next]
        record[tmp].Random = record[tmp.Random]
        tmp = tmp.Next
    }

    return record[head]
}