LeetCode 21 合并两个有序链表

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

示例 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
• l1 和 l2 均按 非递减顺序 排列

解题思路

这一题非常简单，循环遍历l1和l2即可，如果l1和l2都有值，那么比较大小，将较小的那个添加到链表节点中，如果只有其中一个有值，那就只需要将有值的添加到链表节点即可，遍历至l1和l2都没有next截止。

代码

var mergeTwoLists = function(list1, list2) {
    let result = new ListNode(0, null)  //创建一个链表，用于存放结果
    let head = result //创建一个链接节点指针，现在指向链表第一个节点
    while (list1 || list2) {  //l1和l2中只要有一个有值，那么开启遍历
        if (list1 && list2) {  //如果l1和l2都有值，那么比较大小
            if (list1.val < list2.val) {  //将较小的那个添加到链表中，并且对应l1和l2向后一个节点
                head.next = list1
                list1 = list1.next
            }else {
                head.next = list2
                list2 = list2.next
            }
        }else if (list1) {  //如果只有其中一个有值那么将其添加到链表中，并且对应l1和l2向后一个节点
            head.next = list1
            list1 = list1.next
        }else {
            head.next = list2
            list2 = list2.next
        }
        head = head.next  //每轮循环结束后，将当前指针指向后一个节点
    }
    return result.next  //取出result.next 就是结果
};