輸入一個復雜鏈表（每個節(jié)點中有節(jié)點值，以及兩個指針，一個指向下一個節(jié)點，另一個特殊指針random指向一個隨機節(jié)點），請對此鏈表進行深拷貝，并返回拷貝后的頭結點。（注意，輸出結果中請不要返回參數(shù)中的節(jié)點引用，否則判題程序會直接返回空）。 下圖是一個含有5個結點的復雜鏈表。圖中實線箭頭表示next指針，虛線箭頭表示random指針。為簡單起見，指向null的指針沒有畫出。 示例: 輸入:{1,2,3,4,5,3,5,#,2,#} 輸出:{1,2,3,4,5,3,5,#,2,#} 解析:我們將鏈表分為兩段，前半部分{1,2,3,4,5}為ListNode，后半部分{3,5,#,2,#}是隨機指針域表示。 以上示例前半部分可以表示鏈表為的ListNode:1-2-3-4-5 后半部分，3，5，#，2，#分別的表示為 1的位置指向3，2的位置指向5，3的位置指向null，4的位置指向2，5的位置指向null 如下圖:
加載中...