21. Merge Two Sorted Lists(第七周)
来源:互联网 发布:阿里云弹性ip 编辑:程序博客网 时间:2024/06/05 10:50
本题也是递归算法的应用,将两个链表的头部进行比较,将较小的放进新创建的temp链表中,然后将后一个链表头部与另一个链表头部进行比较,不断进行下去,直到有一个链表元素个数为空。
/**
* Definition for singly-linked list.* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution
{
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2)
{
if(l1 == NULL) return l2;
if(l2 == NULL) return l1;
if(l1->val > l2->val)
{
ListNode *temp = l2;
temp->next = mergeTwoLists(l1, l2->next);
return temp;
}
else
{
ListNode *temp = l1;
temp->next = mergeTwoLists(l1->next, l2);
return temp;
}
}
};
0 0
- 第七周:21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists(第七周)
- 21. Merge Two Sorted Lists(Sort)
- 21. Merge Two Sorted Lists(python)
- 21.Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21.Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists
- 【树莓派】RTC时钟模块安装教程第三部分:启动自动时间矫正
- bootstrap table footerFormatter用法 统计列求和 sum、average等
- 记录我的数据结构(C语言)学习历程(2017年3月30号开始):
- 群消息这么复杂,怎么能做到不丢不重?
- 微信多点登录与QQ消息漫游架构随想
- 21. Merge Two Sorted Lists(第七周)
- 即时通讯协议设计选型
- 如何快速实现高并发短文检索
- 微信小程序真机预览跟本地不同的问题
- 同时支持mybatis,hibernate等技术的通用持久层实现思路
- 分解质因数
- Re:从零开始的实习生活06----Jquery中attr()和prop()的区别
- 小程序开发中js错误集合,一直会更新
- 完数