牛客刷题Java实现---合并两个有序的链表

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

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