Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C - 21. Merge Two Sorted Lists

---

參考資訊：
https://algo.monster/liteproblems/21

題目：


解答：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
    if (!list1) {
        return list2;
    }

    if (!list2) {
        return list1;
    }

    if (list1->val < list2->val) {
        list1->next = mergeTwoLists(list1->next, list2);
        return list1;
    }
    else {
        list2->next = mergeTwoLists(list1, list2->next);
        return list2;
    }
}