練習題之複雜鏈表的複製

題目:dom 輸入一個複雜鏈表(每一個節點中有節點值,以及兩個指針, 一個指向下一個節點,另外一個特殊指針指向任意一個節點), 返回結果爲複製後複雜鏈表的head。(注意,輸出結果中 請不要返回參數中的節點引用,不然判題程序會直接返回空) 解題思路:this 方法一: 直接經過原來鏈表來建立鏈表,包括隨機指針。 方法二: 1.遍歷鏈表,複製每一個節點,並將複製的節點插入到原結點以後。 2.從新遍歷
相關文章
相關標籤/搜索