刷题|剑指 Offer 25. 合并两个排序的链表_JavaScript

题目描述

剑指 Offer 25. 合并两个排序的链表

解题思路

这两个链接原本就是递增排序的，所以第一个节点的值是最小的，另外，在两个列表长度不一致的情况下，可以直接在新链表后面补上剩下的链表即可

1. 创建let cur = null
2. 比较l1.val和l2.val的大小
   （1）l1.val <= l2.val:cur=l1; cur.next=mergeTwoLists(l1.next, l2)
   （2）l1.val > l2.val:cur=l2; cur.next=mergeTwoLists(l2.next, l1)

代码实现

/**
 * 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 cur = null;

    if (l1 === null || l2 === null) {
        return l1 || l2;
    }

    if (l1.val <= l2.val) {
        cur=l1;
        cur.next=mergeTwoLists(l1.next, l2)
    } else {
        cur=l2;
        cur.next=mergeTwoLists(l2.next, l1)
    }  

    return cur; 
};