力扣-21. 合并两个有序链表-js实现

/*** 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}*/
const mergeTwoLists = function(l1, l2) {// 定义头结点，确保链表可以被访问到let head = new ListNode()// cur 这里就是咱们那根“针”let cur = head// “针”开始在 l1 和 l2 间穿梭了while(l1 && l2) {// 如果 l1 的结点值较小if(l1.val<=l2.val) {// 先串起 l1 的结点cur.next = l1// l1 指针向前一步l1 = l1.next} else {// l2 较小时，串起 l2 结点cur.next = l2// l2 向前一步l2 = l2.next}// “针”在串起一个结点后，也会往前一步cur = cur.next }// 处理链表不等长的情况cur.next = l1!==null?l1:l2// 返回起始结点return head.next
};