面试题:合并两个有序链表
来源:互联网 发布:mac死机自动重启 编辑:程序博客网 时间:2024/05/17 01:13
题目:合并两个有序链表,合并以后的链表依旧有序。
思路
我们合并一个有序的链表,首先我们要找出两个链表中头结点小的那个。链表1的头结点的值小于链表2的头结点的值,因此链表1的头结点将是合并后链表的头结点。
在剩余的链表中,我们要继续寻找头街点较小的那一个,继续连接在1后面。
当我们得到两个链表中值较小的头结点并把它连接到已经合并的链表之后,两个链表剩余的结点依然是排序的,因此合并的步骤和之前的步骤是一样的。这就是典型的递归的过程,可以定义递归函数来完成者以合并过程。
代码实现
struct ListNode{ int _value; ListNode* _next;};ListNode* MergeList(ListNode* phead1, ListNode* phead2){ if (phead1 == NULL) return phead2; if (phead2 == NULL) return phead1; ListNode* newhead = NULL; if (phead1->_value < phead2->_value) { newhead = phead1; newhead->_next = MergeList(phead1->_next, phead2); } else { newhead = phead2; newhead->_next = MergeList(phead1, phead2->_next); } return newhead;}
阅读全文
0 0
- 面试题:合并两个有序链表
- 合并两个有序链表(面试题 17)
- 剑指offer 面试题17 合并两个有序链表
- 【面试题17】将两个有序的链表合并
- 剑指Offer---面试题17:合并两个有序链表
- 面试题:合并两个有序的链表
- 剑指offer面试题-合并两个有序链表
- 【笔试面试题】-合并有序链表
- 面试题17:合并两个有序链表,递归和非递归实现
- 剑指Offer_面试题17_合并两个有序链表
- 链表面试题--合并两个有序的链表
- 链表面试题(七)---合并两个有序链表
- 链表面试题之合并两个有序链表
- 面试题:数组元素统计、合并两个有序数组
- 面试题:两个无序数组合并成一个有序数组
- 合并两个有序数据 (百度外卖、新浪面试题)
- 【面试题】剑指Offer-17-合并两个有序的单链表
- 九章算法面试题82 合并有序链表
- Uva10655 Contemplation! Algebra矩阵快速幂
- AOE网上的关键路径——spfa+前向星
- 我要通过!
- k-近邻算法
- zoj 1610 Count the Colors(线段树)(成段更新染色)
- 面试题:合并两个有序链表
- jozj. 3511. 【NOIP2013模拟11.5A组】cza的蛋糕(cake)
- c++primer plus第四版答案第十章
- 微软100题--004
- Vim程序编辑器
- TCP/IP related
- Ubuntu 16.04的安装及配置
- shell里的Hash缓存表
- 果园里的树