【js刷题--链表】JZ25 合并两个排序的链表

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function Merge(pHead1, pHead2)
{
    // write code here
    let head = {
    val:null,
    next:null
    };
    let cur = head;
    let p1 = pHead1;
    let p2 = pHead2;
    while(p1&&p2){
        if(p1.val<=p2.val){
            cur.next = p1;
            p1 = p1.next;
            cur = cur.next;
            
        }else{
            cur.next = p2;
            p2 = p2.next;
            cur = cur.next;
            
        }
    }
    if(p1) cur.next = p1;
    if(p2) cur.next = p2;
    return head.next;
}
module.exports = {
    Merge : Merge
};

1、刚开始想的是用嵌套的两个循环，发现写不下去，后来找了下面up的视频，看懂了
https://www.bilibili.com/video/BV1cz411q7XH?spm_id_from=333.337.search-card.all.click&vd_source=6ae93c3c0223c2f8fec72b9bc9b3685b
2、基本思想是：
创建一个新的空链表，这里需要注意的是，空链表是一个对象，里面要有val和next值，刚开始没考虑到
在两个链表都没比完的时候，依次比较，并把较小的值赋给cur，
在其中一个比完之后，跳出while循环，将没比完的链表直接附到cur之后