21. Merge Two Sorted Lists 合并两个排序的列表

最新推荐文章于 2024-01-12 14:30:52 发布

原创最新推荐文章于 2024-01-12 14:30:52 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法合并两个已排序链表的算法。该算法通过比较两个链表节点的值，将它们合并成一个新的有序链表。具体实现过程中，选择值较小的节点作为新链表的一部分，并递归地处理剩余部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

如题，题意大致为将两个排好序的列表重新放入一个排好序的新列表中，新列表必须有两个列表的节点组成。

通过比较两个列表中每个节点的值的大小，采用递归思想，值较小则鸡血

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        //递归排序
        if(l1 == NULL) return l2;
        if(l2 == NULL) return l1;
        ListNode *temp = NULL;
        if(l1->val < l2->val)
        {
            temp = l1;
            temp->next = mergeTwoLists(l1->next,l2);
        }
        else
        {
            temp = l2;
            temp->next = mergeTwoLists(l1,l2->next);
        }
        return temp;
    }
};