leetcode：合并两个有序链表

 

 

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode* dummynode=new ListNode(0);
        ListNode* cur=dummynode;
        while(list1!=nullptr && list2!=nullptr){
            if(list1->val<=list2->val){
                cur->next=list1;
                list1=list1->next;
            }
            else{
                cur->next=list2;
                list2=list2->next;
            }
            cur=cur->next;
            
        }
        if(!list1) cur->next=list2;
        if(!list2) cur->next=list1;
        return dummynode->next;
    }
};