力扣21. 合并两个有序链表

/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
    //在数据前加一个头节点，来最后return的时候提供方便
    const dummy=new ListNode();
    let current=dummy;
    //当l1和l2有一个到达空指针时则停止
    while(l1!==null&&l2!==null)
    {
        if(l1.val<=l2.val)
        {
            //把current下一个指向l1
            current.next=l1;
            l1=l1.next;
        }
        else
        {
            current.next=l2;
            l2=l2.next;
        }
        current=current.next;
    }
    if(l1!==null)
    {
        current.next=l1;
    }
     if(l2!==null)
    {
        current.next=l2;
    }
    return dummy.next;
};