python 带随机指针的链表深度复制_LeetCode:复制带随机指针的链表
请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。
思路:
1)原始1->2->3->N
2)复制成为 1->1->2->2->3->3`->N
3)在将随机指针进行复制
4)将链表拆分成原链表和复制的链表
class Solution {
public:
Node* copyRandomList(Node* head) {
if(head==NULL)
return NULL;
/*Node* org = head;
Node *copy = NULL;
while (org != NULL)
{
copy = org;
copy->next = org->next;
org->next = copy;
org = org->next->next;
}*/
//复制成 长链表
Node *org = head;
Node *pnext = NULL;
while (org != NULL)
{
pnext = org->next;
Node* tmp = new Node(org->val);
tmp->next = pnext;
org->next = tmp;
org = pnext;
}
// 复制随机指针
org = head;
Node *copy = head->next;
while (org != NULL)
{
//如果随即指针为空 需要判断
copy->random = org->random? org->random->next :NULL;
org = copy->next;
copy = org?org->next:org;
}
//拆分长链表
org = head;
copy = head->next;
Node *phead = copy;
while (org != NULL)
{
org->next = copy->next;
org = org->next;
// 最后一个结点 org为空 copu->next也为空
copy->next = org?org->next:org;
copy = copy->next;
}
return phead;
}
};
注意:代码块中注释的代码。看似也是复制成长链表,但是要记住指针不是结点,copy = org; 这种操作其实是 copy和org都指向了同一个Node,也就是存储的值都是一样的,是Node的地址,而不是copy新建了一个和org指向的结点一样的新节点。
所以copy->next = org->next; 其实是copy->next == org->next; !!!
python 带随机指针的链表深度复制_LeetCode:复制带随机指针的链表相关推荐
- python 带随机指针的链表深度复制_链表--深度拷贝一个带有随机指针的链表
链表--深度拷贝一个带有随机指针的链表 链表--深度拷贝一个带有随机指针的链表 本文介绍两种解法. 解法1:利用一个map ListNode *copyRandomList(ListNode *hea ...
- C++实现复杂链表的复制
一.什么是复杂链表 复杂链表的每个结点具有三个成员,分别是存放数据的data和指向下一个结点的指针和指向随机节点的指针. 复杂结点的结构: template <class T> struc ...
- 剑指offer 26:复杂链表的复制
复杂链表的复制 题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head.(注意,输出结果中请不要返回参数 ...
- 如何复制一个含有随机指针节点的链表
复制含有随机指针节点的链表 一种特殊的链表节点类描述如下: public class Node {public int value;public Node next;public Node rand; ...
- 左神算法:复制含有随机指针节点的链表 / 复杂链表的复制(Java版本)
本题来自左神<程序员代码面试指南>"复制含有随机指针节点的链表"题目. 题目 一种特殊的链表节点类描述如下: public static class Node {pub ...
- leetcode 138. Copy List with Random Pointer | 138. 复制带随机指针的链表(复杂链表的复制)
题目 https://leetcode.com/problems/copy-list-with-random-pointer/ 题解 复杂链表的复制,经典问题,考察与 HashMap 的结合.注意如果 ...
- [Leetcode] Copy list with random pointer 对带有任意指针的链表深度拷贝
A linked list is given such that each node contains an additional random pointer which could point t ...
- [转载] python中字典copy_python深度复制字典,copy方法与deepcopy方法
参考链接: Python字典copy() 简介 INTRODUCTION掌握python中字典数据的赋值处理,掌握指针到底在哪里?... 本篇文章创作主要是为了让小伙伴们掌握普通字典的赋值.字典的co ...
- python怎么实现deepcopy_python深度复制字典,copy方法与deepcopy方法
简介 INTRODUCTION掌握python中字典数据的赋值处理,掌握指针到底在哪里?... 本篇文章创作主要是为了让小伙伴们掌握普通字典的赋值.字典的copy复制赋值.deepcopy对字典的复制 ...
最新文章
- PHP 异常类 Exception 高洛峰 细说PHP
- DoubleViewPager
- SpringBoot使用StringRedisTemplate操作Redis字符串
- 福师大协和学院计算机老师,福建师范大学协和学院新进教师福利问题访谈
- php劫持代码,利用php来嗅探劫持服务器数据
- mysql 双主 脑裂_MySQL双主(主主)架构方案
- csv导入sqlite(python)
- SQLSERVER备份事务日志的作用
- LeetCode之两个数组的交集
- 3-4 创建一个新的项目
- java interruptedexception_如何正确的处理InterruptedException
- sensor 驱动调试小结
- 【2021年蓝桥省赛真题】赛前最后冲刺,省一我来啦
- pvt检查是什么意思_专业术语EVT、DVT、PVT、MP是什么意思?
- 过劳肥算不算工伤?职场人如何避免工作过劳肥?
- 【LaTex】6.4 listings高亮设置
- Docker容器基础
- 直播报名|美团技术沙龙:美团算法实践——搜索、广告、推荐专场
- 欧美义务教育改革新视野:重估“家庭学校”的价值
- DELL-R730服务器U盘安装操作系统指南