合併兩個有序連結串列

將兩個升序連結串列合併為一個新的 升序 連結串列並返回。新連結串列是通過拼接給定的兩個連結串列的所有節點組成的。

程式碼

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* l3=new ListNode();
        ListNode* l=l3;
        if(l1==NULL){
            return l2;
        }
        else if(l2==NULL){
            return
 
 l1;
        }
        while(l1!=NULL&&l2!=NULL){
            if(l1->val<l2->val){
                l3->next=l1;
                l1=l1->next;
            }
            else{
                l3->next=l2;
                l2=l2->next;
            }
            l3=l3->next;
 

        }
        if(l1==NULL){
            l3->next=l2;
        }
        else{
            l3->next=l1;
        }
        return l->next;
    }
};

總結

這個方法只是連結串列的基礎方法，沒有花裡胡哨的操作，其實我本來打算用遞迴的辦法去寫的，但總是報錯non void doesn’t have return。。。試了幾遍改不對就放棄了