大家好！我是曾续缘💯
今天是《LeetCode 热题 100》系列
发车第 27 天
链表第 6 题
❤️点赞 👍 收藏 ⭐再看，养成习惯

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：
输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]
示例 2：
输入：l1 = [], l2 = []
输出：[]
示例 3：
输入：l1 = [], l2 = [0]
输出：[0]
提示：
两个链表的节点数目范围是 [0, 50]
-100 <= Node.val <= 100
l1 和 l2 均按 非递减顺序 排列
难度：❤️

解题方法

这道题目要求合并两个升序链表为一个新的升序链表，并返回合并后的链表。我们可以通过递归的方式来解决这个问题。

递归是一种简洁而优雅的解决方案，特别适用于处理链表等数据结构。

在这个问题中，我们可以通过比较两个链表当前节点的值，选择较小的节点作为合并后链表的节点，并继续递归地处理剩余的部分，直到其中一个链表为空。

如果其中一个链表为空，我们直接返回另一个链表。
接着比较两个链表当前节点的值，选择较小的节点作为合并后链表的头节点，然后递归地处理剩余的部分。
递归的终止条件是其中一个链表为空，此时直接将另一个链表接在合并后的链表尾部即可。

Code

查看代码

java

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        if(list1 == null){
            return list2;
        }else if(list2 == null){
            return list1;
        }else if(list1.val < list2.val){
            list1.next = mergeTwoLists(list1.next, list2);
            return list1;
        }else{
            list2.next = mergeTwoLists(list1, list2.next);
            return list2;
        }
    }
}

解题方法 ​

Code ​

解题方法

Code