合并链表

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

  class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
 
   ListNode MergeNode=null;
          ListNode node=null;
           if(list1==null){
               return list2;
             }
           if(list2==null){
                 return list1;
           }
           while(list1!=null&&list2!=null){
               if(list1.val<=list2.val){
                   if(MergeNode==null){
                   MergeNode=node=list1;
                   }else{
                    node.next=list1;
                    node=node.next;
                    
                   }
                   list1=list1.next;
               }else{
                   if(MergeNode==null){
                   MergeNode=node=list2;
                   }else{
                   node.next=list2;
                    node=node.next;
                   
                   }
                    list2=list2.next;
               }
              
           }
           if(list1==null){
               node.next=list2;
           }else{
              node.next=list1;
           }
           return MergeNode;

    }
}

我想实现一个链表node1，向其里面不断地添加元素
ListNode node1=new  ListNode(5);
        ListNode node2=null;
        for(int i=0;i<5;i++){
            node1.next=new ListNode(i);
            node1=node1.next;
        }
        while(node1!=null){
            System.out.println(node1.val);
            node1=node1.next;
        }

        ListNode node1=new  ListNode(5);
        ListNode node2=null;
        node2=node1;
        for(int i=0;i<5;i++){
            node2.next=new ListNode(i);
            node2=node2.next;
        }
        while(node1!=null){
            System.out.println(node1.val);
            node1=node1.next;
        }