【LeetCode热题100】【链表】合并两个有序链表

叶茂林

发布于 2024-04-04 09:58:32

720

发布于 2024-04-04 09:58:32

用递归，比较两个链表节点的大小，找一个小一点的出来，然后继续合并后面的

class Solution {
public:
    ListNode *mergeTwoLists(ListNode *list1, ListNode *list2) {
        if (list1 == nullptr)
            return list2;
        if (list2 == nullptr)
            return list1;
        if (list1->val < list2->val) {
            list1->next = mergeTwoLists(list1->next, list2);
            return list1;
        }
        list2->next = mergeTwoLists(list1, list2->next);
        return list2;
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-04-03，如有侵权请联系 cloudcommunity@tencent.com 删除

return