這篇文章主要為大家展示了“LeetCode如何實(shí)現(xiàn)復(fù)雜鏈表的復(fù)制”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“LeetCode如何實(shí)現(xiàn)復(fù)雜鏈表的復(fù)制”這篇文章吧。
澗西網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)公司,澗西網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為澗西千余家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)網(wǎng)站建設(shè)要多少錢，請(qǐng)找那個(gè)售后服務(wù)好的澗西做網(wǎng)站的公司定做！
請(qǐng)實(shí)現(xiàn) copyRandomList 函數(shù)，復(fù)制一個(gè)復(fù)雜鏈表。在復(fù)雜鏈表中，每個(gè)節(jié)點(diǎn)除了有一個(gè) next 指針指向下一個(gè)節(jié)點(diǎn)，還有一個(gè) random 指針指向鏈表中的任意節(jié)點(diǎn)或者 null。
head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
[[7,null],[13,0],[11,4],[10,2],[1,0]]
重慶分公司
重慶分公司
O(N)O(N)class Solution:
def copyRandomList(self, head: 'Node') -> 'Node':
if not head:
return None
maps = {}
# 第一遍遍歷, 建立新的鏈表, 以及老節(jié)點(diǎn)到新節(jié)點(diǎn)的映射關(guān)系
copyHead = Node(head.val)
origin, copy = head, copyHead
maps[origin] = copy
while origin.next:
# 新建下一個(gè)節(jié)點(diǎn), 并建立next關(guān)系
copy.next = Node(origin.next.val)
origin = origin.next
copy = copy.next
maps[origin] = copy
# 第二遍遍歷, 處理random指針部分
origin, copy = head, copyHead
while origin:
if origin.random:
# 如果老節(jié)點(diǎn)random指針指向非空的話, 就將當(dāng)前新節(jié)點(diǎn)也指向隨機(jī)節(jié)點(diǎn)對(duì)應(yīng)的新節(jié)點(diǎn)
copy.random = maps[origin.random]
origin = origin.next
copy = copy.next
return copyHead以上是“LeetCode如何實(shí)現(xiàn)復(fù)雜鏈表的復(fù)制”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
