Copy List with Random Pointer

原題鏈接Copy List with Random Pointer

深拷貝一個鏈表，鏈表節(jié)點的成員包括

• 指向下一個節(jié)點的指針
• 指向一個隨機節(jié)點的指針
• 節(jié)點值

主要的影響在隨機節(jié)點的拷貝，處理不好會引發(fā)遞歸拷貝，解決方法是采用一個map記錄原節(jié)點和復制后的節(jié)點

代碼如下

/*** Definition for singly-linked list with a random pointer.* struct RandomListNode {* int label;* RandomListNode *next, *random;* RandomListNode(int x) : label(x), next(NULL), random(NULL) {}* };*/ class Solution { public:RandomListNode *copyRandomList(RandomListNode *head) {unordered_map<RandomListNode*, RandomListNode*> hash;return copyList(head, hash);} private:RandomListNode* copyList(RandomListNode* head, unordered_map<RandomListNode*, RandomListNode*>& hash){if(!head)return nullptr;/* 拷貝過，直接返回 */if(hash.find(head) != hash.end())return hash[head];auto node = new RandomListNode(head->label);hash[head] = node;node->next = copyList(head->next, hash);node->random = copyList(head->random, hash);return node;} };

總結

以上是生活随笔為你收集整理的每天一道LeetCode-----复制一个带有随机节点的链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。