leetcode 複製帶隨機指標的鍊錶 題解

2021-09-29 16:56:56 字數 565 閱讀 5930

給定乙個鍊錶,每個節點包含乙個額外增加的隨機指標,該指標可以指向鍊錶中的任何節點或空節點。

要求返回這個鍊錶的深拷貝。 

示例:輸入:

,"val":2},"random":,"val":1}

你必須返回給定頭的拷貝作為對轉殖列表的引用。

使用hashmap儲存原始鍊錶節點和新建節點,兩次遍歷鍊錶,第一次為新建節點賦值,第二次為新建節點指定next和random指定指向。

/*

// definition for a node.

class node

public node(int _val,node _next,node _random)

};*/

class solution ;

hashmapmap =new hashmap<>();

node tmp = head;

while(tmp!=null)

for(node key: map.keyset())

return map.get(head);

}}

LeetCode 複製帶隨機指標的鍊錶

給定乙個鍊錶,每個節點包含乙個額外增加的隨機指標,該指標可以指向鍊錶中的任何節點或空節點。要求返回這個鍊錶的深拷貝。示例 輸入 val 2 random val 1 解釋 節點 1 的值是 1,它的下乙個指標和隨機指標都指向節點 2 節點 2 的值是 2,它的下乙個指標指向 null,隨機指標指向它...

LeetCode 138 複製帶隨機指標的鍊錶

1.題目 2.解答 第一次遍歷鍊錶的時候,複製舊鍊錶的節點值建立乙個新的鍊錶,同時定義乙個 unordered map 作為雜湊表,雜湊表的鍵為舊鍊錶的節點指標,值為新鍊錶的節點指標。然後,第二次遍歷鍊錶,訪問舊鍊錶節點的隨機指標,然後以此為鍵從 map 中取出對應的新鍊錶節點指標,這也就是當前新鍊...

Leetcode 138 複製帶隨機指標的鍊錶

題目 給定乙個鍊錶,每個節點包含乙個額外增加的隨機指標,該指標可以指向鍊錶中的任何節點或空節點。要求返回這個鍊錶的深拷貝。示例 輸入 got eof at end of input 1 next at position 9 ref 2 val 2 rand ref 2 val 1 my defini...