LeetCode - 21 解題紀錄

題目： LeetCode - 21. Merge Two Sorted Lists

題目說明

給兩個 List，將數值從小到大排序。

解題思路

使用遞迴即可，每次都以較小的值建立 node。

參考解法

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(!l1) return l2;
        if(!l2) return l1;
        return l1->val < l2->val ? new ListNode(l1->val, mergeTwoLists(l1->next, l2)) : new ListNode(l2->val, mergeTwoLists(l1, l2->next));
    }
};