合并两个递增链表为一个递增链表

题目如下：

输入两个单调递增的链表，输出两个链表合成后的链表，

当然我们需要合成后的链表满足单调不减规则。

给出一个递归和一个非递归

package NiuKe;


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

 class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
public class ListNodeTest {
	//非递归
    public static ListNode Merge(ListNode list1,ListNode list2) {
    	if(list1==null)
    		return list2;
    	if(list2==null)
    		return list1;
    	ListNode mergeHead=null;
    	ListNode currentnode=null;
    	while(list1!=null&&list2!=null){
    		if(list1.val
   
   
    < code>