当前位置: 代码迷 >> 综合 >> leetcode-21-Merge Two Sorted Lists
  详细解决方案

leetcode-21-Merge Two Sorted Lists

热度:49   发布时间:2023-12-24 17:47:17.0

1.说明

    合并两个列表,这里list使用的是链表结构

2.代码

// Definition for singly-linked list.
function ListNode(val) {this.val = val;this.next = null;
}/*** @param {ListNode} l1* @param {ListNode} l2* @return {ListNode}*/
var mergeTwoLists = function(l1, l2) {var i = l1;var j = l2;var h1 = h2 = new ListNode();while (i && j) {if (i.val < j.val) {h2.next = i;h2 = h2.next;i = i.next;}else {h2.next = j;h2 = h2.next;j = j.next;}}if (i) {while (i) {h2.next = i;h2 = h2.next;i = i.next;}}if (j) {while (j) {h2.next = j;h2 = h2.next;j = j.next;}}return h1.next;
};



  相关解决方案