中建建设银行网站,华亭网站建设,wordpress继续阅读插件,手机兼职快递录单员题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1#xff1a;
输入#xff1a;l1 [1,2,4], l2 [1,3,4] 输出#xff1a;[1,1,2,3,4,4]
解
class Solution {public ListNode mergeTwoLists(ListNode li…题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1
输入l1 [1,2,4], l2 [1,3,4] 输出[1,1,2,3,4,4]
解
class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode dummy new ListNode(0);ListNode p3 dummy;ListNode p1 list1;ListNode p2 list2;while (p1 ! null p2 ! null) {if (p1.val p2.val) {p3.next p1;p1 p1.next;} else {p3.next p2;p2 p2.next;}p3 p3.next;}p3.next p1 null ? p2 : p1;return dummy.next;}
}
