21. 合并两个有序列表

思路：

由于两个链表本身就是有序的，所以只需要遍历就OK了。

可以设置一个空的头结点，这样可以对两条链表都进行统一的操作，减轻代码量，代码也美观了不少。

 

代码：

/**
     * @param {ListNode} list1
     * @param {ListNode} list2
     * @return {ListNode}
     */
    var mergeTwoLists = function(list1, list2) {
        let head = new ListNode(-1, undefined);
        let cur = head;
        while(list1 && list2){
            if(list1.val < list2.val){
                cur.next = list1;
                list1 = list1.next;
            }else{
                cur.next = list2;
                list2 = list2.next;
            }
            cur = cur.next;
        }
        if(list1){
            cur.next = list1;
        }else{
            cur.next = list2;
        }
        return head.next;
    };