leetcode-21 合并两个有序链表

最新推荐文章于 2024-06-15 23:53:50 发布

jingxindeyi

最新推荐文章于 2024-06-15 23:53:50 发布

阅读量104

点赞数

分类专栏：刷题文章标签：链表排序算法合并数据结构

本文链接：https://blog.csdn.net/zslngu/article/details/128431896

版权

刷题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

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

https://leetcode.cn/problems/merge-two-sorted-lists/

var mergeTwoLists = function(list1, list2) {
if (!list1) {
        return list2
    }
    if (!list2) {
        return list1
    }
    var l1 = list1;
    var l2 = list2;
    var vir = new ListNode(undefined, undefined)
    var cursor = vir
    while (l1 || l2) {
        if (l1  && l2 ) {
            if (l1.val < l2.val) {
                cursor.next = l1
                cursor = l1
                l1 = l1.next 
            } else {
                cursor.next = l2 
                cursor = l2
                l2 = l2.next
            }
        } else if (!l1) {
            cursor.next = l2 
            break
        } else {
            cursor.next = l1
            break
        }
    }
    return vir.next 
};