LeetCode 21. Merge Two Sorted Lists 时间复杂度（O( n)）

 时间复杂度（O( n)）

 先写了23又回来刷了一下21，^_^

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