网络异常，图片无法展示
|
「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 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 <= 100l1和l2均按 非递减顺序 排列
本题是一个链表的基本操作问题，连接链表
因为输入链表为有序链表，那么合并为一个有序链表，只需要遍历两个链表，每次将待处理部分值最小的节点连接到结果链表末尾即可
又因为输入链表为有序链表，所以待处理部分值最小的节点一定在待处理部分的第一个位置
完整解题思路如下：
- 特殊判断如果两个链表都为空，返回 null
- 创建虚拟头节点，方便返回结果链表
- 定义两个指针分别指向两个链表的头节点
- 当两个链表都不为空的时候，判断两个指针指向节点哪个更小，将更小的节点连接到结果链表末尾，该指针向后走一位，重复该过程，直到某一个链表遍历完成
- 将未遍历完成的链表的剩余部分连接到结果链表的末尾
- 返回结果链表的头节点 =>
vhead.next
代码如下：
var mergeTwoLists = function(l1, l2) { // 特判如果两个链表都为空，返回 null if(l1===null && l2===null) return null; // 创建虚拟头节点，方便返回结果链表 const head = new ListNode(0) // 遍历两个链表 let cur = head,tail1 = l1,tail2 = l2; // 如果两个链表都不为空，将更小的节点连接到结果链表末尾 while(tail1&&tail2){ if(tail1.val<tail2.val){ cur.next = tail1; tail1 = tail1.next; }else{ cur.next = tail2; tail2 = tail2.next; } cur = cur.next; } // 否则将不为空的链表连接到结果链表末尾 if(tail1) cur.next = tail1; else cur.next = tail2; // 返回结果链表 return head.next; }; 复制代码
至此，我们就完成了leetcode-21-合并两个有序链表
如有任何问题或建议，欢迎留言讨论！
