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

最新推荐文章于 2025-08-18 20:00:58 发布

原创最新推荐文章于 2025-08-18 20:00:58 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

由于未提供博客具体内容，无法给出包含关键信息的摘要。

在这里插入图片描述

/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
    //在数据前加一个头节点，来最后return的时候提供方便
    const dummy=new ListNode();
    let current=dummy;
    //当l1和l2有一个到达空指针时则停止
    while(l1!==null&&l2!==null)
    {
        if(l1.val<=l2.val)
        {
            //把current下一个指向l1
            current.next=l1;
            l1=l1.next;
        }
        else
        {
            current.next=l2;
            l2=l2.next;
        }
        current=current.next;
    }
    if(l1!==null)
    {
        current.next=l1;
    }
     if(l2!==null)
    {
        current.next=l2;
    }
    return dummy.next;
};