leetcode 21. 合并两个有序链表-java版

依嘫_吃代码

于 2022-07-18 23:56:22 发布

阅读量387

点赞数

分类专栏： LeetCode 文章标签：链表 leetcode java

本文链接：https://blog.csdn.net/qq_41810415/article/details/125862812

版权

21. 合并两个有序链表

链表知识简单

原题链接

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

代码案例：输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]
示例 2：
输入：l1 = [], l2 = []
输出：[]
示例 3：
输入：l1 = [], l2 = [0]
输出：[0]

题解

类似于归并排序直接上代码
和头节点有关的最好要设立虚拟头节点
算法的事件复杂度是 O（n+m）

 /**
 * 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; }