leetcode21.合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        auto dummy = new ListNode(-1),tail=dummy; //设置一个虚拟头结点 尾结点目前是tail结点
        while(list1&&list2){
            if(list1->val<list2->val){
                tail=tail->next=list1;
                list1=list1->next;
            }else{
                tail=tail->next=list2;
                list2=list2->next;
            }
        }
        if(list1) tail->next=list1;
        if(list2) tail->next=list2;
        return dummy->next;
    }
};