输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
public class Solution {
public static void main(String[] args) {
// 创建两个链表 // 第一个链表: 1-> 2 -> 4
ListNode l1 = new ListNode(1);
// 这是第一个链表的第一个节点(不能用这个节点去往下加数据)
// 必须有一个指针去往第一个节点上去加数据
ListNode p1 = l1;
// 这个指针节点会从链表的第一个节点一直往下走(直至最后一个节点)
p1.next = new ListNode(2);
p1 = p1.next;
p1.next = new ListNode(4);
System.out.println(l1.val);
// 第二个链表 1-> 3 -> 4
ListNode l2 = new ListNode(1);
ListNode p2 = l2;
p2.next = new ListNode(3);
p2 = p2.next;
p2.next = new ListNode(4);
System.out.println(l2.val);
Solution s = new Solution();
System.out.println(s.mergeTwoLists(l1, l2));
}
public ListNode mergeTwoLists(ListNode l1, ListNode l2){
ListNode p1 = l1;
ListNode p2 = l2;
ListNode l3Head ;
if(p1==null){
return p2;
}
if(p2==null){
return p1;
}
if(p1.val<p2.val){
l3Head = new ListNode(p1.val);
p1 = p1.next;
}else{
l3Head = new ListNode(p2.val);
p2 = p2.next;
}
ListNode curr = l3Head;
while(p1!=null && p2!=null){
if(p1.val==p2.val){
curr.next = new ListNode(p1.val);
curr = curr.next;
curr.next = new ListNode(p2.val);
curr = curr.next;
p1 = p1.next;
p2 = p2.next;
}
else if(p1.val<p2.val){
curr.next = new ListNode(p1.val);
p1 = p1.next;
curr = curr.next;
}else{
curr.next = new ListNode(p2.val);
p2 = p2.next;
curr = curr.next;
}
}
if (p1 != null) {
curr.next = p1;
}
if (p2 != null) {
curr.next = p2;
}
return l3Head;
}
}