劍指Offer（25） 複雜鍊錶的複製

輸入乙個複雜鍊錶（每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點），返回結果為複製後複雜鍊錶的head。（注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空）

1）複製複雜鍊錶。把複製結點跟在原結點後面，而不直接建立新的鍊錶；

2）設定複製出來的結點的random。因為原結點與複製結點是前後對應關係，所以原結點的random的後乙個結點即為複製結點的random；

3）拆分鍊錶。

例如：鍊錶：1 -> 1* -> 2 -> 2* -> 3 -> 3* -> 4 -> 4* -> 5 -> 5* -> 6 -> 6*

隨機指標：2 -> 5，3 -> 6

鏈結複製結點的random結點，即鏈結原結點的random結點的後乙個結點

鍊錶：1 -> 1* -> 2 -> 2* -> 3 -> 3* -> 4 -> 4* -> 5 -> 5* -> 6 -> 6*

隨機指標：2 -> 5，2* -> 5*，3 -> 6，3* -> 6*

拆分鍊錶

原始鍊錶：1 -> 2 -> 3 -> 4 -> 5 -> 6

隨機指標：2 -> 5，3 -> 6

複製鍊錶：1* -> 2* -> 3* -> 4* -> 5* -> 6*

隨機指標：2* -> 5*，3* -> 6*

public

class
solution
// 當前指標指向原煉表頭
randomlistnode currentnode = phead;
// 在每個結點後鏈結乙個它的複製結點
while
(currentnode != null)
// 將當前指標重新指向原煉表頭
currentnode = phead;
while
(currentnode != null)
// 將當前指標重新指向原煉表頭
currentnode = phead;
// 定義複製鍊錶的表頭為原煉表頭的下乙個結點
randomlistnode pclonehead = phead.next;
while
(currentnode != null)
return pclonehead;
}}

劍指offer 25 複雜鍊錶的複製

輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 include include include using namespace std s...

劍指offer 25 複雜鍊錶的複製

輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 本題的最簡答的思路就是先實現結點與next指標的複製，然後利用遍歷整個鍊錶尋找每個結點的r...

劍指offer 25 複雜鍊錶的複製

輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 1 複製每個節點，如 複製節點a得到a1，將a1插入節點a後面 2 遍歷鍊錶，a1 ran...