力扣题解：剑指 Offer 35. 复杂链表的复制

题目

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

解题思路

• random指针可能指向任何一个已经复制过的节点
• 使用map保存已经生成过的节点，以便后续获取

代码

/*
// Definition for a Node.
class Node {
    int val;
    Node next;
    Node random;

    public Node(int val) {
        this.val = val;
        this.next = null;
        this.random = null;
    }
}
*/
class Solution {
  private Map<Integer, Node> map = new HashMap<>();

  public Node copyRandomList(Node head) {
    Node dummy = head;
    while (head != null) {
      Node copy = copy(head);
      if (head.next != null) copy.next = copy(head.next);
      if (head.random != null) copy.random = copy(head.random);
      head = head.next;
    }
    return dummy == null ? null : map.get(dummy.hashCode());
  }

  private Node copy(Node node) {
    if (!map.containsKey(node.hashCode())) map.put(node.hashCode(), new Node(node.val));
    return map.get(node.hashCode());
  }
}

题目来源：力扣（LeetCode）