复杂链表的复制

/*
 * Java Stream不适合处理复杂链表的复制问题，因此这里提供一种简化的非标准实现。
 * 思路：
 * 1. 使用HashMap来存储原节点与新节点之间的映射关系。
 * 2. 先复制所有的节点，然后复制所有的next和random指针。
 */
import java.util.*;

class Node {
    int val;
    Node next;
    Node random;
    Node(int val) {
        this.val = val;
        this.next = null;
        this.random = null;
    }
}

public Node copyRandomList(Node head) {
    if (head == null) return null;
    Map<Node, Node> map = new HashMap<>();

    // 复制所有的节点
    Node current = head;
    while (current != null) {
        map.put(current, new Node(current.val));
        current = current.next;
    }

    // 复制next和random指针
    current = head;
    while (current != null) {
        map.get(current).next = map.get(current.next);
        map.get(current).random = map.get(current.random);
        current = current.next;
    }

    return map.get(head);
}