【leetcode】隨機鏈表的復制

大家好，我是蘇貝，本篇博客帶大家刷題，如果你覺得我寫的還不錯的話，可以給我一個贊👍嗎，感謝??

點擊查看題目

在這里插入圖片描述

思路:

在這里插入圖片描述

struct Node* copyRandomList(struct Node* head) {struct Node* cur=head;//1.copy原鏈表并將其插入到原鏈表中while(cur){struct Node* copy=(struct Node*)malloc(sizeof(struct Node));struct Node* next=cur->next;copy->val=cur->val;cur->next=copy;copy->next=next;cur=next;}//2.將copy->random指向cur->random的下一個節點cur=head;while(cur){struct Node* copy=cur->next;if(cur->random==NULL){copy->random=NULL;}else{copy->random=cur->random->next;}cur=cur->next->next;}//3.將copy的鏈表取下來cur=head;struct Node* newhead=NULL;struct Node* tail=NULL;while(cur){struct Node* copy=cur->next;struct Node* next=copy->next;if(tail==NULL){newhead=tail=copy;}else{tail->next=copy;tail=tail->next;}cur->next=next;cur=next;}if(tail)tail->next=NULL;return newhead;
}

好了，那么本篇博客就到此結束了，如果你覺得本篇博客對你有些幫助，可以給個大大的贊👍嗎，感謝看到這里，我們下篇博客見??

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/713975.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/713975.shtml
英文地址，請注明出處：http://en.pswp.cn/news/713975.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！