怎么做网站搜索引擎,网站建设一般怎么付款,wordpress 推广返利,海南发展将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1#xff1a; 输入#xff1a;l1 [1,2,4], l2 [1,3,4] 输出#xff1a;[1,1,2,3,4,4]
示例 2#xff1a; 输入#xff1a;l1 [], l2 [] 输出#xff1a;[]
…将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1 输入l1 [1,2,4], l2 [1,3,4] 输出[1,1,2,3,4,4]
示例 2 输入l1 [], l2 [] 输出[]
示例 3 输入l1 [], l2 [0] 输出[0]
/*** Definition for singly-linked list.* function ListNode(val, next) {* this.val (valundefined ? 0 : val)* this.next (nextundefined ? null : next)* }*/
/*** param {ListNode} list1* param {ListNode} list2* return {ListNode}*/
var mergeTwoLists function(list1, list2) {if(list1 null){return list2}if(list2 null){return list1}if(list1.vallist2.val){list1.next mergeTwoLists(list1.next,list2)return list1} else {list2.next mergeTwoLists(list1,list2.next)return list2}
};
