将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
简单题,主要纪念一下第一次没修改直接通过!
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode *n=new ListNode(-1);
ListNode *head=n;
while(l1!=NULL&&l2!=NULL)
{
if(l1->val<l2->val)
{
n->next=l1;
l1=l1->next;
}
else
{
n->next=l2;
l2=l2->next;
}
n=n->next;
}
if(l1!=NULL)
{
n->next=l1;
}
else if(l2!=NULL)
{
n->next=l2;
}
return head->next;
}
};