牛客网-剑指Offer-复杂链表的复制

题目链接：https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

看了半天没看懂什么意思，原来就是复制一个链表，但是地址不能和原来相同。

主要涉及指针的理解。

 1 class Solution {
 2 public:
 3     RandomListNode* Clone(RandomListNode* pHead)
 4     {
 5         if(pHead == NULL)
 6             return NULL;
 7
 8         map<RandomListNode* , RandomListNode* > mp;
 9         RandomListNode* cur = pHead;
10         RandomListNode* res = pHead;
11
12         while(cur)
13         {
14             mp[cur] = new RandomListNode(cur->label);
15             cur = cur->next;
16         }
17
18         while(pHead)
19         {
20             cur = mp[pHead];
21             cur->random = mp[pHead->random];
22
23             if(pHead->next)
24                 cur->next = mp[pHead->next];
25
26             pHead = pHead->next;
27             cur = cur->next;
28         }
29
30         return mp[res];
31     }
32 };

View Code

转载于:https://www.cnblogs.com/westwind1005/p/10267066.html

牛客网-剑指Offer-复杂链表的复制相关推荐

牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
Day5.牛客网剑指offer 67题之43-54题（java代码）
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...
牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...
Java算法：牛客网Java版剑指Offer全套算法面试题目整理及电子档，Java算法与数据结构面试题，面试刷题、背题必备！牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道资源来源于网络目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
《牛客网剑指Offer前20题》
<剑指Offer> 牛客网前20道题前言知识面试题1:二维数组中的查找面试题2:二维数组中的查找面试题3:从头到尾打印链表面试题4:重建二叉树 ***** 面试题5:两个栈实现 ...
牛客网剑指offer——Java题解
剑指offer JZ1 二维数组中的查找题目描述在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
牛客网剑指offer(Python版)
剑指offer官网: https://www.nowcoder.com/ta/coding-interviews 写在前面的话刷剑指offer的时候只需要提交函数核心部分,但是在公司实际笔试时却需 ...
牛客网剑指Offer C++题解
[二维数组中的查找]:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是 ...
牛客网剑指offer编程实践41-50题
41.和为S的连续正数序列小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两 ...

牛客网-剑指Offer-复杂链表的复制

牛客网-剑指Offer-复杂链表的复制相关推荐

最新文章

热门文章