LeetCode热题100-合并两个有序链表【JavaScript讲解】

题目：

在这里插入图片描述

题解：

我们目前已经知道两条链表都是有序链表，我们就可以通过迭代的方法实现上述问题。当list1和list2都不是空链表时，判断list1和list2哪个头节点的值更小，将较小的值添加到结果里，被添加到结果里的节点向后移一位。
首先，我们设定一个哨兵节点prehead，创建一个prev指针，我们需要做的就是调节他的next指针；直到一条链表指向null后，将另一条链表剩余数直接放到prev的后面并返回即可。

/*** 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) {let prehead = new ListNode(-1);let prev = prehead;while(list1 != null & list2 != null){if(list1.val <= list2.val){prev.next = list1;list1 = list1.next;}else{prev.next = list2;list2 = list2.next;}prev = prev.next;}prev.next = list1 === null ? list2 : list1;return prehead.next;
};