復雜鏈表的復制

題目:

輸入一個復雜鏈表(每個節(jié)點中有節(jié)點值,以及兩個指針,一個指向下一個節(jié)點,另一個特殊指針random指向一個隨機節(jié)點),請對此鏈表進行深拷貝,并返回拷貝后的頭結點。(注意,輸出結果中請不要返回參數中的節(jié)點引用,否則判題程序會直接返回空)

我看了幾個思路分析,比較多的都是按3步來走的,還有一種是利用遞歸的方式來解決。我覺得遞歸的方式比較簡單一些,就寫了遞歸的。

/*function RandomListNode(x){
    this.label = x;
    this.next = null;
    this.random = null;
}*/
function Clone(pHead)
{
    // write code here
    if (!pHead){
        return null
    }
    const newHead = pHead
    newHead.random = pHead.random
    newHead.next = Clone(pHead.next)
    return newHead
}
?著作權歸作者所有,轉載或內容合作請聯系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

  • 題目描述 輸入一個復雜鏈表(每個節(jié)點中有節(jié)點值,以及兩個指針,一個指向下一個節(jié)點,另一個特殊指針random指向一...
    馬甲要掉了閱讀 315評論 0 0
  • 題目 輸入一個復雜鏈表(每個節(jié)點中有節(jié)點值,以及兩個指針,一個指向下一個節(jié)點,另一個特殊指針指向任意一個節(jié)點),返...
    Maxinxx閱讀 284評論 0 1
  • 要求:輸入一個復雜鏈表(每個節(jié)點中有節(jié)點值,以及兩個指針,一個指向下一個節(jié)點,另一個特殊指針random指向一個隨...
    是新來的啊強呀閱讀 234評論 0 0
  • 題目描述: 輸入一個復雜鏈表(每個節(jié)點中有節(jié)點值,以及兩個指針,一個指向下一個節(jié)點,另一個特殊指針random指向...
    嚕嚕666閱讀 189評論 0 0
  • 漸變的面目拼圖要我怎么拼? 我是疲乏了還是投降了? 不是不允許自己墜落, 我沒有滴水不進的保護膜。 就是害怕變得面...
    悶熱當乘涼閱讀 4,503評論 0 13

友情鏈接更多精彩內容