21. Merge Two Sorted Lists

转载自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;
    }
};