一些鏈表問題

一般鏈表問題用HashTable的話就會很簡單，but we can do better 如果是用數組，或者棧保存數據，那沒的說，但是題目要求空間O(1)， 那就先把一半的鏈表逆序，OK 除了普通的指針指向下一個Node，還指向了一個隨機的Node，那可以 1. 用HashTable記錄對應關係，先複製一遍，再把random指向關係搞定 2. 遇到沒有建立的，就遞歸調用複製的函數，return前加

>>阅读原文<<