合并两个排序的链表

将两个递增的链表合并为一个递增的新链表。
思路：比较两个递增的链表的头结点大小，假设链表1的头结点的值小，则链表1的头结点为新链表的头结点，接着继续合并，接着比较链表1的第二个结点与链表2的头结点比较，两个链表还是有序的递增序列，重复上述步骤，最后生成一新的递增链表。

  public static ListNote mergeListNode(ListNote   head1Node,ListNote head2Node){
        ListNote mergeNode=null;
        if(head1Node==null){
            return head2Node;
        }
        if(head2Node==null){
            return head1Node;
        }
        if(head1Node.getValue()<head2Node.getValue()){
            mergeNode=head1Node;
            mergeNode.setNext(mergeListNode(head1Node.getNext(),head2Node));
        }
        else{
            mergeNode=head2Node;
            mergeNode.setNext(mergeListNode(head1Node,head2Node.getNext()));
        }

        return mergeNode;       
}

定义单向链表

public class ListNote {

    private  ListNote NextNote;
    private int value;
    public ListNote(){  
    }
    public ListNote(int value){
        this.value=value;
    }  
    public  ListNote getNext(){     
        return NextNote;            
    }
    public void setNext(ListNote next){
        this.NextNote=next; 
    }   
    public int getValue(){
        return value;   
    }
    public void setValue(int value){
        this.value=value;
    }
}