【Leetcode】138. Copy List with Random Pointer

題目地址： https://leetcode.com/problems/copy-list-with-random-pointer/html 給定一個鏈表，每一個node不但指向下一個node，還指向另外一個random node。要求deep copy一份這個鏈表。java 法1：DFS。同copy二叉樹是相似的，這裏能夠採用遞歸的辦法。但與二叉樹不一樣的是，二叉樹沒有環，而這個鏈表的rando

>>阅读原文<<