Top101-BM4 - 合并两个有序链表-(Leetcode21 ) -(JavaScript实现)

ExMaterial

于 2022-05-30 16:55:31 发布

阅读量95

点赞数

分类专栏：牛客面试必刷TOP101 文章标签：链表 leetcode javascript

本文链接：https://blog.csdn.net/weixin_49172439/article/details/125049828

版权

牛客面试必刷TOP101 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这是一个JavaScript实现的函数，用于合并两个已排序的链表。它创建了一个虚拟头节点`dummy`，然后通过比较两个链表节点的值，将较小的节点添加到结果链表中。最后，返回合并后的链表的头节点。时间复杂度为O(m+n)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} list1
 * @param {ListNode} list2
 * @return {ListNode}
 */
var mergeTwoLists = function (list1, list2) {
    const dummy = new ListNode()
    let cur = dummy
    while(list1 && list2) {
        if (list1.val <= list2.val) {
            cur.next = list1
            list1 = list1.next
        } else {
            cur.next = list2
            list2 = list2.next
        }
        cur = cur.next
    }
    cur.next = list1 !== null ? list1 : list2
    return dummy.next
};