LeetCode 21. 合并两个有序链表

题意

将两个有序链表合并为一个新的有序链表。

思路

直接写。时间复杂度：$O(n+m)$，其中$n$、$m$分别为两个链表的长度。空间复杂度：$O(1)$。

代码

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {

        ListNode res(0), *t = &res;
        
        while(l1 && l2)
        {
            if(l1 -> val < l2 -> val)
            {
                t -> next = l1;
                l1 = l1 -> next;
            }
            else
            {
                t -> next = l2;
                l2 = l2 -> next;
            }
            t = t -> next;
        }
        t -> next = l1 == NULL ? l2 : l1;

        return res.next;
    }
};

总结

啦啦啦。