剑指offer-25.复杂链表的复制
来源:互联网 发布:妍霓丝黄金水知乎 编辑:程序博客网 时间:2024/05/30 04:09
题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
思路:递归思想:把大问题转化若干子问题此题转化为一个头结点和除去头结点剩余部分,剩余部分操作和原问题一致
/*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* pClone = new RandomListNode(pHead->label); pClone->next = pHead->next; pClone->random = pHead->random; //递归下一个节点 pClone->next = Clone(pHead->next); return pClone; }};
0 0
- 【剑指offer】复杂链表的复制
- 剑指offer--复杂链表的复制
- 《剑指offer》复杂链表的复制
- 剑指offer:复杂链表的复制
- 剑指offer - 复杂链表的复制
- 剑指Offer--复杂链表的复制
- 剑指offer:复杂链表的复制
- 【剑指offer】复杂链表的复制
- 剑指offer-复杂链表的复制
- 剑指offer:复杂链表的复制
- 剑指offer:复杂链表的复制
- [剑指offer]复杂链表的复制
- 【剑指offer】复杂链表的复制
- 剑指offer|复杂链表的复制
- 《剑指offer》复杂链表的复制
- 剑指Offer:复杂链表的复制
- 剑指offer 复杂链表的复制
- 剑指offer-复杂链表的复制
- IE无法获得cookie,ie不支持cookie的解决办法,火狐支持
- vim 插件 -- cscope
- 常用Mysql命令
- TCP/IP详解读书笔记——概述
- 定义局部变量与全局变量未初始的结果
- 剑指offer-25.复杂链表的复制
- CoIDE+GNU工具链构建STM32F103xx工程
- redis主从复制
- [LeetCode OJ]Target Sum
- spring是如何加载bean的?
- 《深入分析JavaWeb技术内幕》读书笔记四.I/O调优
- js初始化时间的方法
- 四月英语总结——《坚不可摧》
- 强制 pkill redis 后,flushdb 命令报错的解决办法