LeetCode 题解:21. 合并两个有序链表,递归,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 08 月 10 日
LeetCode题解:21. 合并两个有序链表,递归,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/



解题思路:



实现思路请参考官方题解



```javascript []

/**

* @param {ListNode} l1

* @param {ListNode} l2

* @return {ListNode}

*/

var mergeTwoLists = function (l1, l2) {

// 如果l1为null,无需继续遍历。

// 只需要把l2剩余的节点全部返回即可

if (!l1) {

return l2;

}

if (!l2) {

return l1;

}

if (l1.val <= l2.val) {

// 此时l1可以合并到新节点。

// l1.next指向l1.next与l2相比较小者

l1.next = mergeTwoLists(l1.next, l2);

return l1; // 将当前用于排序的节点返回

} else {

// 此时l2.val>l1.val,l2节点可用于排序

// l2.next指向l1与l2.next相比较小者

l2.next = mergeTwoLists(l1, l2.next);

return l2; // 将当前用于排序的节点返回

}

};

```



发布于: 2020 年 08 月 10 日 阅读数: 30
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:21. 合并两个有序链表,递归,JavaScript,详细注释