複雜鏈表的複製問題

  題意大致是這樣的: 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的head。(注意,輸出結果中請不要返回參數中的節點引用,否則判題程序會直接返回空) 分析 如果我們複製一個節點後就立即指定它的random節點可能會出現這種情況,即它的random節點還沒有複製過來,這將會導致出錯,故我們可以分兩步進行 首先在
相關文章
相關標籤/搜索