35題複雜鍊錶的複製

2021-10-01 15:18:58 字數 620 閱讀 8909

題目描述:

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

**:

class

solution

randomlistnode*ptr_1 = phead;

randomlistnode*ptr_2 = ptr_1-

>next;

while

(ptr_1 !=

nullptr

) ptr_1 = ptr_2-

>next;

} randomlistnode*head = phead-

>next;

ptr = phead;

//該指標用於還原原來的鍊錶

randomlistnode*ptr_v = head;

while

(ptr_v-

>next !=

nullptr

) ptr-

>next =

nullptr

;return head;}}

;

35 複雜鍊錶的複製

請實現copyrandomlist函式,複製乙個複雜鍊錶。在複雜鍊錶中,每個節點除了有乙個next指標指向下乙個節點,還有乙個random指標指向鍊錶中的任意節點或者null。示例 1 輸入 head 7,null 13,0 11,4 10,2 1,0 輸出 7,null 13,0 11,4 10,...

35 鍊錶 複雜鍊錶的複製

輸入乙個複雜鍊錶 每個節點中有節點值,以及兩個指標,乙個指向下乙個節點,另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空 2 重新遍歷鍊錶,複製老結點的隨機指標給新結點,如a1.random a.random.n...

35 複雜鍊錶的複製 python

題目 請實現乙個函式,複製乙個複雜鍊錶。在複雜鍊錶中,每個節點除了有乙個m pnext指標指向下乙個節點,還有乙個m psibling指標指向鍊錶中的任意節點或者nullptr。def complex list clone head node node if not head return none...