Skip to content

Latest commit

 

History

History
68 lines (45 loc) · 1.29 KB

21.合并两个有序链表.md

File metadata and controls

68 lines (45 loc) · 1.29 KB

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

 

示例 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
  • l1l2 均按 非递减顺序 排列
标签: ['递归', '链表']
难度:Easy 喜欢:2570

算法 1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

代码实现

参考文献