劍指offer二十五之複雜鍊錶的複製

2021-09-07 15:09:12 字數 619 閱讀 6000

一、題目

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

二、思路

採用遞迴的方法,詳細過程見**。

三、**

public

class

solution

//建立頭結點

randomlistnode copyclonehead = new

randomlistnode(phead.label);

copyclonehead.next =phead.next;

copyclonehead.random =phead.random;

//遞迴建立剩餘節點

copyclonehead.next=clone(phead.next);

//返回頭結點

return

copyclonehead;}}

view code

public

class

randomlistnode

}

view code

劍指Offer之 複雜鍊錶的複製

複雜鍊錶中,每個結點除了有乙個m pnext指標指向下乙個結點外,還有乙個m psibling指向鍊錶中的任意結點或者null。實現乙個函式可以複製這個複雜鍊錶。先正常複製乙個結點,並把這個複製的結點置於當前結點後面。其後,再複製鍊錶結點的m psibling指標,由前乙個結點求出它的m psibl...

劍指Offer之複雜鍊錶的複製

輸入乙個複雜鍊錶 每個節點中有節點值,以及兩個指標,乙個指向下乙個節點,另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空 鍊錶的結構大體如下 真正的難點在於怎樣複製這個random的結構。參考了dalao提出的思...

劍指offer 之複雜鍊錶的複製

複雜鍊錶的複製 思路 1.先迴圈一遍,把原鍊錶的各個元素複製一遍連成串 2.再迴圈一遍,複製原鍊錶的隨機指標,在新鍊錶中指向對應元素 3.最後迴圈一遍,把原煉表和新鍊錶解鏈 coding utf 8 class randomlistnode def init self,x self.label x ...