合并两个有序链表JavaScript

2024年5月9日 121次阅读

将两个有序链表合并为一个新的有序链表。题目详情：https://leetcode-cn.com/problems/merge-two-sorted-lists/description/

这道题也是为了熟悉JavaScript链表的操作等等。在生成一个新的链表时，提供一个常数作为参数，避免了在直接输入l1或者l2的头结点时还需要逻辑判断的复杂情况。直接在最后返回时，从该链表的第二个开始返回。
而判断进行排序的过程还是比较简单，直接比较l1和l2中结点的大小就好。

/** * 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) {
    var l3 = new ListNode(-1);
    var c3 = l3;

        while(l1 !== null && l2 !== null) {
        if(l1.val <= l2.val) {
            c3.next = l1;
            l1 = l1.next;
        } else {
            c3.next = l2;
            l2 = l2.next;
        }
        c3 = c3.next;
    }
    //循环完某一链表后，将另一链表剩下的部分直接加入到l3
    c3.next = (l1===null) ? l2 : l1;
    return l3.next;

};

参考的博客如下：
https://blog.csdn.net/u014627807/article/details/79383811
https://segmentfault.com/a/1190000011647929
http://web.jobbole.com/88843/

点赞