剑指OFFER题：将两个递增的链表合成为一个递增的链表

比较简单的一个题，就当做平时刷题时候的记录吧

package com.ListNode;
//    将两个递增的链表合成一个新链表，也是要递增
public class ListNodeMerge {

    public class Solution {
        public ListNode Merge(ListNode list1,ListNode list2) {
            ListNode head1 = list1;
            ListNode head2 = list2;
            ListNode p=null;
            if(list1==null)return head2;
            if(list2==null)return head1;
            while (true){
                if(list1.val <= list2.val && list1.next!=null && list1.next.val>list2.val){
                    p=list2;
                    list2=list2.next;
                    p.next=list1.next;
                    list1.next=p;
                }
                if(list1.next!=null)
                    list1=list1.next;
                if(list1.next==null && p==null){
                    while (list2.next!=null){
                        list2=list2.next;
                    }
                    if(list1.val>list2.val){
                        list2.next=head1;
                        return head2;
                    }else{
                        list1.next=head2;
                        return head1;
                    }
                }else if(list1.next==null && p!=null){
                    list1.next=list2;
                    return head1;
                }
            }
        }
    }


}

如果有更好的方法或者更高效的解法欢迎各位大佬指正！