Leetcode 21. 合并两个有序链表
Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
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均按 非递减顺序 排列
2、思路
看到题目中的链表
什么是递归呢？函数在运行时调用自己，这个函数就叫递归函数，调用的过程叫做递归。 比如定义函数 f(x)=x+f(x-1)f(x)=x+f(x−1)：
如果代入 f(2)
- 返回 2+f(1)
- 调用 f(1)
- 返回 1+f(0)
- 调用 f(0)
- 返回 0+f(-1)
这时程序会无休止地运行下去，直到崩溃。如果我们加一个判断语句 x > 0：
说一下本题的思路：
- 终止条件：当两个链表都为空时，表示我们对链表已合并完成。
- 如何递归：我们判断 l1 和 l2 头结点哪个更小，然后较小结点的 next 指针指向其余结点的合并结果。（调用递归）
废话少说 ~~~~~ 上代码！
3、代码
/**
* 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 l1, ListNode l2) {
if(l1 == null) return l2;
if(l2 == null) return l1;
if(l1.val>=l2.val){
l2.next = mergeTwoLists(l1,l2.next);
return l2;
}else{
l1.next = mergeTwoLists(l1.next,l2);
return l1;
}
}
}
4、总结
该题目是比较基础的算法题，对于链表的相关知识的考查，这道题不会的小伙伴可以去看一下链表的基础文章了解相关的链表一些知识。
❤️来自专栏《LeetCode基础算法题》欢迎订阅❤️
厂长写博客目的初衷很简单，希望大家在学习的过程中少走弯路，多学一些东西，对自己有帮助的留下你的赞赞👍或者关注➕都是对我最大的支持，你的关注和点赞给厂长每天更文的动力。
对文章其中一部分不理解，都可以评论区回复我，我们来一起讨论，共同学习，一起进步！
