leetcode 21 合并两个有序链表

解题思路：题意就是思路。

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    	ListNode p = new ListNode(0);
    	ListNode head=p;
    	while(l1!=null&&l2!=null) {
    		if(l1.val>l2.val) {
    			p.next=l2;
    			l2=l2.next;
    		}else {
    			p.next=l1;
    			l1=l1.next;
    		}
    		p=p.next;
    	}
    	if(l1!=null) {
    		p.next=l1;
    	}else {
    		p.next=l2;
    	}
    	return head.next;
    }
}