力扣21合并两个有序链表

题目：

代码及解析：

/**

 * 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) {

    let curr=new ListNode();

    let dummy=curr;

    while(l1!==null&&l2!==null){

        //因为要对两个链表进行排序，要进行判断再进行链表curr的添加所以要对l1,l2一个个进行遍历

        if(l1.val<l2.val){ 

            curr.next=l1;

            l1=l1.next;

        }else{

            curr.next=l2;

            l2=l2.next;

        }

        curr=curr.next;

    }

    //因为之后绝对是直接加到链表最后所以直接curr.next=l1或l2；

    if(l1!==null)

    {

        curr.next=l1;

    }

    if(l2!==null)

    {

        curr.next=l2;

    }

    return dummy.next;

 

};