*合并两个有序链表（leetcode）

原创于 2020-04-25 07:53:07 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

算法同时被 2 个专栏收录

21 篇文章

订阅专栏

简单

18 篇文章

订阅专栏

本文介绍了一种使用递归方法合并两个升序链表的算法，该算法将两个链表合并成一个新的升序链表，通过比较两个链表的节点值，选择较小的节点连接到新的链表中，直至所有节点被遍历。

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

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

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

思想：递归

/**2020.4.25 7:50
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
    let head;
    if(!l1){return l2;}
    if(!l2){return l1;}
    if(l1.val <= l2.val){
        head = l1;
        head.next = mergeTwoLists(l1.next,l2);
    }
    if(l2.val < l1.val){
        head = l2;
        head.next = mergeTwoLists(l2.next,l1);
    }
    return head;
};