剑指offer:合并两个排序的链表
来源:互联网 发布:nginx日志分析 编辑:程序博客网 时间:2024/04/30 01:17
题目:输入两个递增排序的链表,合并这两个链表并使新链表的节点仍然是递增排序的。
ListNode* Merge(ListNode* pHead1, ListNode* pHead2){ if(pHead1 == NULL) return pHead2; else if(pHead2 == NULL) return pHead1; ListNode* pMergedHead = NULL; if(pHead1->m_nValue < pHead2->m_nValue) { pMergedHead = pHead1; pMergedHead->m_pNext = Merge(pHead1->m_pNext, pHead2); } else { pMergedHead = pHead2; pMergedHead->m_pNext = Merge(pHead1, pHead2->m_pNext); } return pMergedHead;}下面的程序可以看出,我们就是在两个链表中改写的,并没有新开一个链表,递归实际上也可以转化为循环。
0 0
- 剑指offer 17-合并两个排序表的链表
- 剑指Offer之合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 【剑指offer】Q17:合并两个排序的链表
- 剑指offer-17:合并两个排序的链表
- 剑指offer系列源码-合并两个排序的链表
- 剑指offer--合并两个排序的链表
- 剑指offer之合并两个排序的链表
- 剑指Offer之 - 合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指Offer-合并两个排序的链表
- 剑指offer:合并两个排序的链表 代码实现
- 《剑指Offer》面试题:合并两个排序的链表
- 合并两个排序的链表(剑指offer)
- 《剑指offer》合并两个排序的链表
- 剑指Offer系列---(19)合并两个排序的链表
- 剑指 offer:合并两个排序的链表
- 通过测试用例和执行结果,让你正确推测和理解Session中Load和get的区别,不再困惑
- 为什么中国做IT的是码农?
- oracle 日期格式
- CocoaChina 测试第三期
- 汽车标志大全 买车必知
- 剑指offer:合并两个排序的链表
- USB VID&PID 表
- 新的视频时代到底是不是HEVC/H.265
- hadoop2.3.0安装配置
- 输入,输出数据——java
- 排序算法之插入排序
- 【QuickSort】
- 常见面试之机器学习算法思想简单梳理
- TI C66x DSP ETB功能