剑指 Offer(18)——合并两个排序的链表

最新推荐文章于 2024-10-01 23:05:47 发布

北海~天空

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量53

点赞数

文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/weixin_45778415/article/details/118992104

版权

该博客讨论了如何合并两个已按递增顺序排列的链表，以创建一个新的有序链表。通过创建一个新链表，比较原链表节点的值，并将较小的节点添加到新链表中，直至其中一个链表为空。最后，将非空链表的剩余部分连接到新链表的末尾，确保结果仍然递增。提供的代码实现简洁明了，实现了这一功能。

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

题目
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路
生成一个新链表
保存头部h
循环比较l1 l2的值head.next指向较小的
比较完毕 head.next指向还有剩余的链表
返回h.next
代码

var mergeTwoLists = function (l1, l2) {
    var head = new ListNode()
    var h = head
    while (l1 && l2) {
        if (l1.val < l2.val) {
            head.next = l1;
            l1 = l1.next
        } else {
            head.next = l2;
            l2 = l2.next
        }
        head = head.next
    }
    if (l1) head.next = l1
    if (l2) head.next = l2
    return h.next
};