合并链表

#算法 #笔试题

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
     // 定义dummy节点
    let dummy = new ListNode();
    // 操作cur就相当于再操作dummy，之所以在定义一个变量cur，是因为最后结果是让返回整个链表，所以返回dummy.next就可以了
    let cur = dummy;
    // l1,l2相当于两个指针，l1&&l2是循环结束的条件
    while(l1&&l2){
        // 对比指针的数值大小
        if(l1.val>l2.val){
            cur.next = l2;
            // 变量的修改，cur.next的指向不会变
            l2 = l2.next;
        }else {
            cur.next = l1;
            l1 = l1.next;
        }
        // cur重新赋值
        cur=cur.next;
    }
    // 如果最后发现那个链表还没有为null的话，那么cur.next就指向他
    cur.next=(l1?l1:l2);
    return dummy.next;
};