Merge Two Sorted Lists
2016-07-12 15:40
330 查看
ListNode *mergeList(ListNode *l1, ListNode *l2) { if (l1 == nullptr)return l2; if (l2 == nullptr)return l1; ListNode dummy(-1); ListNode *p = &dummy; for (; l1 != nullptr&&l2 != nullptr; p = p->next) { if (l1->val > l2->val) { p->next = l2; l2 = l2->next; } else { p->next = l1; l1 = l1->next; } } p->next = l1 != nullptr ? l1 : l2; return dummy.next; }
View Code
对于Merge k Sorted Lists同理,可以多次调用Merge two Sorted Lists
相关文章推荐
- 14web启动将数据加载到内存中
- Linux下编译软件时指定安装目录
- Sublime Text插件:HTML+CSS+JAVASCRIPT+JSON快速格式化
- 如何解决github安装失败
- [大周天祭]第一个大周天360篇博文纪念
- oracle基础二
- Math.random()随机产生【x,y)的随机数
- 13Spring文件上传下载
- socket编程(十一)CFNetworking框架/CFSocket////CFStream属于CoreFoundation
- 33.Python的单元测试工具——unittest(高级)
- 12StringUtils类
- Android学习笔记二十七之ExpandableListView可折叠列表和StackView栈视图
- 为什么我们要赚钱?
- $(function(){ })的用法
- 内核异步通知的例子
- 11Spring MVC异常处理
- hadoop——压缩和本地库
- 基础算法(二):Kmeans聚类算法的基本原理与应用
- mybatis学习笔记(十)一对多关联表查询
- Linux磁盘管理