lintcode,複製帶隨機指標的鍊錶

2021-07-25 01:40:58 字數 544 閱讀 5827

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

返回乙個深拷貝的鍊錶。

一刷ac

解題思路:用map儲存節點和label,每次判斷節點是否存在然後插入map,拷貝時把map對應節點的label取出來。

/**

* definition for singly-linked list with a random pointer.

* class randomlistnode

* };

*/public

class

solution

point.next = map.get(head);

if(head.random != null)

point.next.random = map.get(head.random);

}point = point.next;

head = head.next;

}return dummy.next;

}}

LintCode(105) 複製帶隨機指標的鍊錶

複製帶隨機指標的鍊錶 給出乙個鍊錶,每個節點包含乙個額外增加的隨機指標可以指向鍊錶中的任何節點或空的節點。返回乙個深拷貝的鍊錶。乙個經典題目,思想就是在複製每個原節點鏈結其後,然後依次新增新節點的random指標。遍歷複製後的鍊錶,刪除原節點。就不詳述了,看 重點是練習python實現 defini...

複製帶隨機指標的鍊錶

給出乙個鍊錶,每個節點包含乙個額外增加的隨機指標可以指向鍊錶中的任何節點或空的節點。返回乙個深拷貝的鍊錶。public randomlistnode copyrandomlist randomlistnode head hashmapmap new hashmap randomlistnode du...

複製帶隨機鍊錶的指標

題目要求 給定乙個鍊錶,每個節點包含乙個額外增加的隨機指標,該指標可以指向鍊錶中的任何節點或空節點。要求返回這個鍊錶的深拷貝。這道題我知道的有兩種解法 一種是遍歷鍊錶,找到每乙個節點的隨機指標,但是這樣做時間複雜度是o n 2 另外一種是拷貝節點的方法,下面我用一幅圖具體講一下節點的拷貝思路。下面配...