Merge Two Sorted Lists
来源:互联网 发布:java 模块化 编辑:程序博客网 时间:2024/06/16 22:10
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
代码如下:
class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1 == NULL) return l2; if(l2 == NULL) return l1; ListNode *dummy = new ListNode(0); ListNode *MergedList = dummy; while(l1 && l2){ if(l1->val < l2->val){ dummy->next = l1; l1 = l1->next; }else{ dummy->next = l2; l2 = l2->next; } dummy = dummy->next; } if(l1){ dummy->next = l1; } if(l2){ dummy->next = l2; } return MergedList->next; }};
0 0
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- JAVA基础 引用类型变量和基本类型变量
- Android缓存分为LruCache 和DiskLruCache两种
- hdu 5852 Intersection is not allowed! (2016多校第九场1009)组合
- 解决开启Linux虚拟机时,Intel VT-x 处于禁用状态。
- PreferenceActivity简单用法
- Merge Two Sorted Lists
- Kafka+Spark Streaming+Redis实时计算整合实践
- PHP 验证码 浅析
- QT自动检测系统语言代码
- CQOI2012 BZOJ2669 【NOIP2016提高A组模拟8.15】Garden
- 窗口与句柄
- 最值得看的android系统fragment教程--翻译自安卓官方文档
- 测试啊A1
- MySQL数据类型