将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4在真实的面试中遇到过这道题?
解题思路:挺简单的一道题,类似于归并排序合并的过程
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode *p=new ListNode(-1);
ListNode *head=p;
while(l1&&l2)
{
if(l1->val>l2->val)
{
p->next=l2;
l2=l2->next;
}
else
{
p->next=l1;
l1=l1->next;
}
p=p->next;
}
if(l1) p->next=l1;
if(l2) p->next=l2;
return head->next;
}
};