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