21 Merge Two Sorted Lists(两链表归并排序Easy)
2015-06-14 11:02
267 查看
题目意思:对两个递增链表进行归并排序
思路:没什么好说的,二路归并
思路:没什么好说的,二路归并
/** * 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) { ListNode* head=new ListNode(0); ListNode* p=head; while(l1&&l2){ if(l1->val<=l2->val){ p->next=l1; l1=l1->next; p=p->next; } else{ p->next=l2; l2=l2->next; p=p->next; } } if(l1)p->next=l1; if(l2)p->next=l2; return head->next; //第一个节点去掉 } };
相关文章推荐
- Memcached 实例
- Tone Mapping
- 异常断点和僵尸对象的使用
- 母函数
- 丑数
- 有深度,面试有用的题
- C++:模板实参推断及引用折叠
- boost内存管理机制
- java基础 第5章 隐藏实施过程
- respondsToSelector使用
- 图形处理(十)测地极坐标参数化
- BZOJ 1787: [Ahoi2008]Meet 紧急集合( 树链剖分 )
- 08Exchange Server 2010跨站点部署-输入产品密钥
- SpringMVC上传文件
- java并发编程第四章 线程执行器(1)
- java HotSpot 内存管理白皮书
- 10110 - Light, more light
- 2015陕西 并查集
- 使用Google CPU Profiler对C/C++多线程程序做性能剖析
- 2015陕西 并查集