Copy List with Random Pointer
来源:互联网 发布:linux系统网络配置文件 编辑:程序博客网 时间:2024/06/05 09:47
------Question------
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
------Solution------
struct RandomListNode { int label; RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) {} };class Solution {public: RandomListNode *copyRandomList(RandomListNode *head) { if(!head) return NULL; map<RandomListNode *, RandomListNode *> flag; RandomListNode *root = copyNode(head, flag); return root; } RandomListNode * copyNode(RandomListNode *source, map<RandomListNode *, RandomListNode *> &flag) { if(flag.find(source)!=flag.end()) { return flag[source]; } RandomListNode *target = new RandomListNode (source->label); flag[source]=target; if(source->next) target->next = copyNode (source->next,flag); if(source->random) target->random = copyNode (source->random,flag); return target; }};
0 0
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- Copy List with Random Pointer
- inittab文件剖析[CentOS 5.X](第二版)
- 2014西安网络预选赛1009(点分治)HDU5016
- Unable to locate Spring NamespaceHandler for XML schema namespace异常
- 模仿腾讯实现内核进程的调试端口DebugPort 清零
- 求1到100内的素数
- Copy List with Random Pointer
- phpcms单网页seo标题解决方法
- 关于安装SQL Server2012的一些事
- 胜利大逃亡(三维BFS)
- 不错的maven学习笔记,收藏——Maven学习 (三) 使用m2eclipse创建web项目
- Java 批量插入数据库(MySQL)数据
- FLASH 之 AMF 格式
- Java构造器
- yii ajaxLink和ajaxButton