複雜鏈表的複製

如果直接複製然後遍歷每一個結點的隨機指針，那樣時間複雜度爲O（n²）。 所以思路爲： 複製鏈表：直接在原鏈表複製新的鏈表然後把新鏈表的每一個結點插入原結點的下一結點； 複製指針：重新遍歷鏈表，複製老結點的指針到新的結點上； 拆分鏈表：將當前鏈表拆分爲原鏈表和複製後的鏈表。 如圖所示：    /* public class RandomListNode { int label; Ra

>>阅读原文<<