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

题目如下：

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

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

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

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