leetcode-21-Merge Two Sorted Lists

来源:互联网 发布:java转json忽略字段 编辑:程序博客网 时间:2024/06/05 10:16

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;};