LeetCode Copy List with Random Pointer：哈希表映射舊新節點 O(n) 時間 O(n) 空間

問題描述

複製帶隨機指針的鏈表：每個節點有 next 和 random 指針。要求深拷貝，新鏈表結構與原鏈表完全一致。

算法：兩遍遍歷 + HashMap

1. 第一遍：遍歷原鏈表，創建新節點（僅複製 val），建立 old_node → new_node 映射。同時複製 random 指針值（暫指向舊節點）。
2. 第二遍：遍歷新鏈表，將 random 指針替換為映射表對應的新節點：node.random = map.get(node.random)。

完整代碼（Java）