21. Merge Two Sorted Lists
2016-03-31 09:54
309 查看
题目
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.
分析
先创建一个空结点当做哨位结点,merge_tail指向合并链表的尾部,比较l1和l2,循环合并,最后判断哪个链表先到头,merge_tail->next就指向另一个链表,此处判断用a?b:c比用两个if语句节约时间。
/**
* 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||l2==NULL)
return l1==NULL?l2:l1;
ListNode* merge_head=new ListNode(0);
ListNode* merge_tail=merge_head;
while(l1!=NULL&&l2!=NULL)
{
if(l1->val>l2->val)
{
merge_tail->next=l2;
merge_tail=merge_tail->next;
l2=l2->next;
}
else
{
merge_tail->next=l1;
merge_tail=merge_tail->next;
l1=l1->next;
}
}
merge_tail->next=l1==NULL?l2:l1;
return merge_head->next;
}
};
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.
分析
先创建一个空结点当做哨位结点,merge_tail指向合并链表的尾部,比较l1和l2,循环合并,最后判断哪个链表先到头,merge_tail->next就指向另一个链表,此处判断用a?b:c比用两个if语句节约时间。
/**
* 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||l2==NULL)
return l1==NULL?l2:l1;
ListNode* merge_head=new ListNode(0);
ListNode* merge_tail=merge_head;
while(l1!=NULL&&l2!=NULL)
{
if(l1->val>l2->val)
{
merge_tail->next=l2;
merge_tail=merge_tail->next;
l2=l2->next;
}
else
{
merge_tail->next=l1;
merge_tail=merge_tail->next;
l1=l1->next;
}
}
merge_tail->next=l1==NULL?l2:l1;
return merge_head->next;
}
};
相关文章推荐
- IntelliJ14 设置默认显示行号
- Linux系统下查看硬件信息命令大全
- swift实现饭否应用客户端源码
- Android网络传输中必用的两个加密算法:MD5 和 RSA (附代码)
- 在编译hbase代码出现的错误
- Flume安装与应用,日志收集保存
- node.js学习笔记(6)--MongoDB简单入门
- 自定义集合类的实现
- 欢迎使用CSDN-markdown编辑器
- JSON Bean 相互转换工具(效率是Gson的两倍以上)
- HttpURLConnection中econnreset异常之后的理解
- 1005. Spell It Right (20)
- Spring事务的隔离级别
- Android中的handler
- problemD
- 网站优化
- linux 下 .sh 文件语法
- Eclipse常用快捷键
- MyBatis的#和$的区别
- 实体 Bean@与数据库映射