链表

21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 12输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 示例 2： 12输入：l1 = [], l2 = []输出：[] 示例 3： 12输入：l1 = [], l2 = [0]输出：[0] 题目大意需要将两个升序排列的链表合并成一个新的升序链表，新链表由原两个链表的所有节点组成，且保持升序排列。 解题思路 使用虚拟头节点（dummy node）简化边界情况处理 双指针遍历两个链表，比较当前节点值，将较小的节点接入结果链表 当一个链表遍历完毕后，将另一个链表的剩余部分直接接入结果链表 这种方法的时间复杂度为 O (n + m)，其中 n 和 m 分别是两个链表的长度，空间复杂度为 O (1)，仅使用了常数个额外节点。 1234567891011121314151617181920212223242526272829303132333435363738/** * Definition for si...