当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
练题计划 · 力扣 HOT 100
合并两个有序链表
简单mergeTwoLists()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n+m)，空间 O(1)
合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
约定
- 两个链表均按非递减顺序排列。
- 链表以值数组表示，
[]表示空链表。
输入
list1：第一个链表头节点list2：第二个链表头节点
节点总数范围 [0, 50]，节点值范围 -100 ~ 100。
输出
合并后的升序链表（值数组形式）。
示例一
输入：
list1 = [1,2,4], list2 = [1,3,4]输出：
[1,1,2,3,4,4]示例二
输入：
list1 = [], list2 = []输出：
[]示例三
输入：
list1 = [], list2 = [0]输出：
[0]复杂度要求
- 时间复杂度：
O(n+m) - 空间复杂度：
O(1)
Loading...
输入
[[1,2,4],[1,3,4]]
预期输出
[1,1,2,3,4,4]