LeetCode 21 合并两个有序列表

一：题目

二：题目解答

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode ans=new ListNode(-1);
        ListNode tmp=ans,p=l1,q=l2;
        while(p!=null&&q!=null)
        {
            if(p.val<=q.val){
                tmp.next=new ListNode(p.val);
                p=p.next;
                tmp=tmp.next;
            } else{
                tmp.next=new ListNode(q.val);
                q=q.next;
                tmp=tmp.next;
            }           
        } 
        if(p==null){
            tmp.next=q;
        }else{
            tmp.next=p;
        }
        return ans.next;
    }
}