每天一道LeetCode-----复制一个带有随机节点的链表

Copy List with Random Pointer

原题链接Copy List with Random Pointer

深拷贝一个链表，链表节点的成员包括

指向下一个节点的指针
指向一个随机节点的指针
节点值

主要的影响在随机节点的拷贝，处理不好会引发递归拷贝，解决方法是采用一个map记录原节点和复制后的节点

代码如下

/*** 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-----复制一个带有随机节点的链表相关推荐

python 带随机指针的链表深度复制_链表--深度拷贝一个带有随机指针的链表
链表--深度拷贝一个带有随机指针的链表链表--深度拷贝一个带有随机指针的链表本文介绍两种解法. 解法1:利用一个map ListNode *copyRandomList(ListNode *hea ...
已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
今天和大家分享一道2009年代码为408的一道真题: 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链 ...
如何复制一个含有随机指针节点的链表
复制含有随机指针节点的链表一种特殊的链表节点类描述如下: public class Node {public int value;public Node next;public Node rand; ...
算法练习day10——190328（根据指定值划分单链表、复制含有rand指针节点的链表、两个单链表相交）
1.将单向链表按某值划分成左边小. 中间相等. 右边大的形式 [题目] 给定一个单向链表的头节点head, 节点的值类型是整型, 再给定一个整数pivot. 实现一个调整链表的函数, 将链表调整为左部 ...
复制带随机节点的链表
题目: 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点. 要求返回这个链表的深拷贝. 解题思路: 这道题的一个难点就是链表中的随机指针,我能想到的就是在这个链 ...
leetcode算法题--复制带随机指针的链表★
原题链接: https://leetcode-cn.com/problems/copy-list-with-random-pointer/ https://leetcode-cn.com/proble ...
带有头节点单链表，带有头节点单链表逆置的四种方法
文章目录带头结点的单链表单链表逆置的四种做法带头结点的单链表链式存储结构:逻辑上相邻的数据元素,并不要求物理上也相邻: 单链表的代码实现 .h文件 #pragma once typedef i ...
写出一段代码将链表中的两个节点位置互换位置_面试 leetcode 算法专题系列（二）—— 链表...
前言:只照着常考题去刷题确实是一种方法.但调研之后发现自己还是考虑不周,刷题刷的不应该是题,而是解题的思路和熟练程度.于是我决定重新组织一下刷题笔记的讲解顺序,不再以面试常考题来刷.而是以面试出题频率 ...
【力扣】复制带随机指针的链表题解 C语言实现
前言这是力扣里的一道经典链表题,据说掌握此题你对链表的理解能力就是优秀水平了题目 /*** Definition for a Node.* struct Node {* int val;* str ...

每天一道LeetCode-----复制一个带有随机节点的链表

Copy List with Random Pointer

每天一道LeetCode-----复制一个带有随机节点的链表相关推荐

最新文章

热门文章