目录

题目描述:

代码:

第一种:

第二种:

---

题目描述:

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

代码:

第一种:

 public ListNode mergeTwoLists1(ListNode p1, ListNode p2) {ListNode s=new ListNode(-1, null);ListNode p=s;while(p1!=null&&p2!=null){if(p1.value<=p2.value){p.next=p1;p1=p1.next;}else{p.next=p2;p2=p2.next;}p=p.next;}if(p1!=null){p.next=p1;}else{p.next=p2;}return s.next;}

第二种:

public ListNode mergeTwoLists(ListNode p1, ListNode p2) {if(p1==null){return p2;}if(p2==null){return p1;}if(p1.value<=p2.value){p1.next=mergeTwoLists(p1.next, p2);//p1剩余的与p2进行比较return p1;}else{p2.next=mergeTwoLists(p1, p2.next);//p2剩余的与p1进行比较return p2;}}