复杂链表的复制
来源:互联网 发布:js事件追踪代码布局 编辑:程序博客网 时间:2024/06/07 08:19
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
java实现:
/*public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; }}*/public class Solution { public RandomListNode Clone(RandomListNode pHead) { if(pHead==null) return null; //开辟一个新节点 RandomListNode pClonedHead=new RandomListNode(pHead.label); pClonedHead.next = pHead.next; pClonedHead.random = pHead.random; //递归其他节点 pClonedHead.next=Clone(pHead.next); return pClonedHead; }}
C++实现:
/*struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { }};*/class Solution {public: RandomListNode* Clone(RandomListNode* pHead) { if(pHead==NULL) return NULL; //开辟一个新节点 RandomListNode* pClonedHead=new RandomListNode(pHead->label); pClonedHead->next = pHead->next; pClonedHead->random = pHead->random; //递归其他节点 pClonedHead->next=Clone(pHead->next); return pClonedHead; }};
阅读全文
0 0
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 复制复杂的链表
- 复杂链表的复制
- 复杂链表的复制
- 复杂链表的复制
- 重启服务器后,rabbit用户丢失问题
- 清除浮动的几种方式?
- App安装失败的几种情况
- 有头单向链表实现多项式合并
- IOS开发-网络监听以及网络状态更改
- 复杂链表的复制
- feature scaling 特征缩放
- 制作UEFI启动模式的U盘
- Quartz教程详情
- 用 C 语言实现神经网络需要几步?
- HDU4183最大流
- 虚拟现实:打造视觉革命 VR营造立体式交互空间
- 递归调用的使用方法
- C#回顾学习笔记十五:数组的概念