【从零开始的JavaScript力扣刷题】21. 合并两个有序链表

110 阅读1分钟

题目

leetcode-cn.com/problems/me…

image.png

思路

leetcode-cn.com/problems/me…

递归: 将A和B按照大小对比放进新链表中

代码展示

var mergeTwoLists = function(l1, l2) {
    if(!l1) return l2;
    if(!l2) return l1;
    if (l1.val < l2.val) {
        l1.next = mergeTwoLists(l1.next, l2);
        return l1;
    } else {
        l2.next = mergeTwoLists(l1, l2.next);
        return l2;
    }
};

知识点

链表:chinese.freecodecamp.org/news/implem…

递归:zhuanlan.zhihu.com/p/60643630