转载自https://www.cnblogs.com/lightwindy/p/8503688.html
分析:输入两个链表,输出一个链表的合并
考虑新建一个链表,将两个输入的链表排序
考查单链表插入的知识点。
注意:最后的 temp->next = l1?l1:l2;
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode *l=new ListNode(-1), *temp=l;
while(l1&&l2){
if(l1->val < l2->val)
{
temp->next=l1;
l1=l1->next;
}else{
temp->next=l2;
l2=l2->next;
}
temp=temp->next;
}
temp->next = l1?l1:l2;
return l->next;
}
};