溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下leetcode如何實現復制帶隨機指針的鏈表，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
給定一個鏈表，每個節點包含一個額外增加的隨機指針，該指針可以指向鏈表中的任何節點或空節點。
要求返回這個鏈表的深拷貝。
示例：
輸入：
{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$ref":"2"},"val":1}
解釋：
節點 1 的值是 1，它的下一個指針和隨機指針都指向節點 2 。
節點 2 的值是 2，它的下一個指針指向 null，隨機指針指向它自己。提示：
你必須返回給定頭的拷貝作為對克隆列表的引用。
解題技巧：
1，因為random指針的存在，所以copy的時候如何定位random是個問題，所以簡單方法在原鏈表每個位置后面插入一個元素。
2，由于random可能指向前面的指針，所以復制完之前不能拆解
3，注意邊界條件，對于指針類題目，一定要判斷空情況
/*// Definition for a Node.class Node {public:int val;Node* next;Node* random;Node() {}Node(int _val, Node* _next, Node* _random) {val = _val;next = _next;random = _random;}};*/class Solution {public:Node* copyRandomList(Node* head) {Node* h=NULL;Node* t=NULL;Node* cur=NULL;cur=head;while(cur!=NULL){t=cur->next;cur->next=new Node(cur->val,t,NULL);cur=t;}cur=head;if (cur==NULL){return NULL;}h=cur->next;t=h;while(cur!=NULL){if (cur->random!=NULL){t->random=cur->random->next;}cur=t->next;if (cur!=NULL){t=cur->next;}}cur=head;h=cur->next;t=h;while(cur!=NULL){cur->next=t->next;cur=cur->next;if (cur!=NULL){t->next=cur->next;t=t->next;}}return h;}};
以上是“leetcode如何實現復制帶隨機指針的鏈表”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
