題目：
給定一個鏈表，每個節(jié)點包含一個額外增加的隨機指針，該指針可以指向鏈表中的任何節(jié)點或空節(jié)點。
要求返回這個鏈表的深拷貝。
解題思路：
這道題的一個難點就是鏈表中的隨機指針，我能想到的就是在這個鏈表的每個節(jié)點后面都克隆一個相同的節(jié)點，然后讓這兩個鏈表斷開連接，返回新鏈表就可以。
思路圖解：

代碼解析：

Node* BuyNewNode(int data){Node* ret = (Node*)malloc(sizeof(Node));if(ret == NULL)assert(0);ret->val = data;ret->next = NULL;ret->random = NULL;return ret;} class Solution { public:Node* copyRandomList(Node* head) {if(head == NULL)return NULL;//在原鏈表每一個節(jié)點的后面克隆一個新節(jié)點Node* pCur = head;Node* pNew = NULL;while(pCur){pNew = BuyNewNode(pCur->val);pNew->next = pCur->next;pCur->next = pNew;pCur = pNew->next;}//更新克隆節(jié)點的隨機指針域pCur = head;while(pCur){pNew = pCur->next;if(pCur->random)pNew->random = pCur->random->next;pCur = pNew->next;}//將克隆的節(jié)點開始分離Node* p1 = head;Node* p2 = head->next;Node* ret = head->next;while(p2){p1->next = p2->next;p1 = p2;p2 = p2->next;}return ret;} };

總結(jié)

以上是生活随笔為你收集整理的复制带随机节点的链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。