劍指 Offer 35. 復(fù)雜鏈表的復(fù)制

請(qǐng)實(shí)現(xiàn) copyRandomList 函數(shù)，復(fù)制一個(gè)復(fù)雜鏈表。在復(fù)雜鏈表中，每個(gè)節(jié)點(diǎn)除了有一個(gè) next 指針指向下一個(gè)節(jié)點(diǎn)，還有一個(gè) random 指針指向鏈表中的任意節(jié)點(diǎn)或者 null。

主要是仿照正常復(fù)制的思路，但是在復(fù)制的時(shí)候，被復(fù)制的鏈表后面的節(jié)點(diǎn)還不存在，所以沒法指定random的節(jié)點(diǎn)。

因此考慮構(gòu)建?原鏈表節(jié)點(diǎn)?和?新鏈表對(duì)應(yīng)節(jié)點(diǎn)?的鍵值對(duì)映射關(guān)系，再遍歷構(gòu)建新鏈表各節(jié)點(diǎn)的?next?和?random?引用指向即可。