力扣 21. 合并两个有序链表 JavaScript

最新推荐文章于 2024-10-09 21:26:37 发布

lesliefish

最新推荐文章于 2024-10-09 21:26:37 发布

阅读量502

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/y396397735/article/details/114710610

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种将两个已排序的单链表合并为一个新的排序链表的方法，并提供了JavaScript实现代码示例。通过使用指针逐步比较两个链表节点的值来完成合并过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下


//Definition for singly-linked list.
function ListNode(val, next) {
    this.val = (val === undefined ? 0 : val)
    this.next = (next === undefined ? null : next)
}

/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function (l1, l2) {
    // 分别两个指针指向两个链表头部
    let pl1 = l1;
    let pl2 = l2;

    let head = new ListNode;
    let pHead = head; // result指针

    while (pl1 || pl2) { 
        while (pl1 && pl2) {
            if (pl1.val < pl2.val) {
                pHead.next = new ListNode(pl1.val, null);
                pl1 = pl1.next;
            } else {
                pHead.next = new ListNode(pl2.val, null);
                pl2 = pl2.next;
            }
            pHead = pHead.next;
        }

        while (pl1) {
            pHead.next = new ListNode(pl1.val, null);
            pHead = pHead.next;
            pl1 = pl1.next;
        }

        while (pl2) {
            pHead.next = new ListNode(pl2.val, null);
            pHead = pHead.next;
            pl2 = pl2.next;
        }
    }

    return head.next;
};

let l1 = new ListNode(1, new ListNode(2, null));
let l2 = new ListNode(2, null);

console.log(mergeTwoLists(l1, l2));

/**
 ListNode {
  val: 1,
  next: ListNode { val: 2, next: ListNode { val: 2, next: null } }
}
 */