JZTXT

合并两个排序的链表

发布时间 2023-03-27 21:28:47作者: 穿过雾的阴霾
class Solution {
public:
    ListNode* merge(ListNode* l1, ListNode* l2) {
        ListNode* dummy=new ListNode(-1),*tail=dummy;
        while(l1&&l2)
        {
            int num=l1->val;
            if(num>l2->val)
            {
                num=l2->val;
                l2=l2->next;
            }
            else l1=l1->next;
            tail=tail->next=new ListNode(num);
        }
        while(l1)
        {
            tail=tail->next=new ListNode(l1->val);
            l1=l1->next;
        }
        while(l2)
        {
            tail=tail->next=new ListNode(l2->val);
            l2=l2->next;
        }
        return  dummy->next;
    }
};