合并两个排序的链表

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

自己写了一个 在ECLIPSE上一直跑不出结果。。出来的都是11111。。。。。。

在网上查了一下有用归并做的。。改完以后依然是111111狂跳。。。

不知道为啥。。后面在题目里用又说正确运行。。。

public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
       ListNode s1 = null;
        if(list1 == null) {
return list2;
}
if(list2 == null) {
return list1;
}
if(list1.val <= list2.val) {
s1=list1; 
list1=list1.next;
s1.next = Merge(list1,list2);
}else {
s1 = list2;
list2=list2.next;
s1.next = Merge(list1,list2);
}
        return s1;
    }
}