题目

merge-two-sorted-lists

算法

直接模拟

o(n)

代码

struct ListNode{
    int val;
    ListNode * next;
    ListNode(int x):val(x),next(NULL) {}
};


class Solution{
public:
    ListNode* mergeTwoLists(ListNode* l1,ListNode* l2){
        ListNode* res=new ListNode(0);
        ListNode* cur=res;
        while(l1 && l2){
            if(l1->val <l2->val){
                cur->next=l1;
                l1=l1->next;
            }else{
                cur->next=l2;
                l2=l2->next;
            }
            cur=cur->next;
        }
        if(l1) cur->next=l1;
        if(l2)  cur->next=l2;
        return res->next;
    }
};