/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* merge(ListNode* l1, ListNode* l2) {
        auto dummy=new ListNode(-1), tail=dummy;
        while(l1&&l2)      //归并  上面一路有节点且下面一路有节点可以比较取其一
         if(l1->val<l2->val){
            tail=tail->next=l1;     //tail 伸长得l1的指针和值
            l1=l1->next;             //l1向后便利
        }
        else {
            tail=tail->next=l2;
            l2=l2->next;
        }
        if(l1)  
            tail->next=l1;


        if(l2)
            tail->next=l2;





        return dummy->next;

    }  
};