剣指OFFER題:2つの増加したチェーンテーブルを1つの増加したチェーンテーブルに合成する

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


}