我的刷题日记（11）

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

思路：

1. 将两个链表的每一项进行对比
2. 创建一个新的链表，将比较小的节点储存起来
3. 最后返回这个新的链表

function ListNode(x){
    this.val = x;
    this.next = null;
}


function Merge(pHead1, pHead2)
{
    let p1 = pHead1;
    let p2 = pHead2;
    let newList = new ListNode(0);
    let p = newList;   // 用一个变量将新链表缓存下来，因为到后面newList会指向null即是最后一个节点
    while(p1 !== null && p2 !== null) {
        if(p1.val < p2.val) {
            newList.next = new ListNode(p1.val);
            p1 = p1.next;
        } else {
            newList.next = new ListNode(p2.val);
            p2 = p2.next;
        }
        newList = newList.next;
    }
    if(p1 !== null) {   // 跳出循环，p2遍历完，p1剩下的直接添加到链表末尾
            newList.next = p1;
    }
    if(p2 !== null) {    // 跳出循环，p1遍历完，p2剩下的直接添加到链表末尾
        newList.next = p2;
    }
    return p.next;
}