本文介绍了如何通过递归方法合并两个升序有序链表，通过对比节点值并逐步添加到新链表，提供了一个复杂度最优的Java代码示例。
[21]合并两个有序链表
1、题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 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 <= 100l1和l2均按 非递减顺序 排列
Related Topics
- 递归
- 链表
2、题目分析
使用递归的三个条件：
1、大问题可以分解为子问题：合并2个有序链表，可以是2个链表每个节点的对比和合并
2、子问题
最低0.47元/天 解锁文章
扫一扫
1953
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
