leetcode138_複製帶隨機指針的鏈表

一. 回溯dom 1. 當random訪問了一個新的節點,須要建立它, 不然直接返回舊的指針就好.函數 2. 特別注意,哈希表中傳入的都是指針,因此必定會是Node*類型,而不是Node.指針 /* // Definition for a Node. class Node { public: int val; Node* next; Node* random;

>>阅读原文<<