【LeetCode热题100（27/100）】合并两个有序链表

题目地址：链接
题目地址： 新建一个指针 head，通过比较 list1 和 list2，将更小的值接到 head 后。当其中一个链表遍历完毕后，将剩余的非空链表接到已合并到列表中，最终返回 head.next。

/*** Definition for singly-linked list.* function ListNode(val, next) {*     this.val = (val===undefined ? 0 : val)*     this.next = (next===undefined ? null : next)* }*/
/*** @param {ListNode} list1* @param {ListNode} list2* @return {ListNode}*/
var mergeTwoLists = function(list1, list2) {const head = new ListNode();let q = head;while(list1 && list2) {let val;if(list1.val < list2.val) val = list1.val, list1 = list1.next;else val = list2.val, list2 = list2.next;q.next = new ListNode(val);q = q.next;}while(list1) {let val = list1.val;list1 = list1.next;q.next = new ListNode(val);q = q.next;}while(list2) {let val = list2.val;list2 = list2.next;q.next = new ListNode(val);q = q.next;}return head.next;
};