第16日:合并两个有序链表
题目链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnbp2/
题目:
将两个升序链表合并为一个新的 **升序 **链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 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
均按 非递减顺序 排列
相关标签 递归、链表
解题:
-
使用递归
大致思路:
每一次递归比较两条链的当前结点大小,然后将新顺序链表指向较小的节点,然后根据情况再次调用这个方法(参数传入l1的目前位置,l2的目前位置,顺序链表的最后一个结点)
详细代码如下:
public</