题解 | 合并两个排序的链表

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param pHead1 ListNode类
 * @param pHead2 ListNode类
 * @return ListNode类
 */
function Merge(pHead1, pHead2) {
    // write code here
    let head = new ListNode(); // 保存头部，返回的应该是头部
    let res = head; // 需要创建一个新的链表
    while (pHead1 && pHead2) {
        console.log(res);
        // 保存小的next，修改小的next到大的哪一个
        if (pHead1.val >= pHead2.val) {
            res.next = pHead2;
            pHead2 = pHead2.next;
        } else {
            res.next = pHead1;
            pHead1 = pHead1.next;
        }
        // 先后进行移动
        res = res.next;
    }
    // 找到最后一个
    if (pHead1) {
        res.next = pHead1;
    }
    if (pHead2) {
        res.next = pHead2;
    }
    return head.next;
}
module.exports = {
    Merge: Merge,
};