合并两个排序的链表

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

---

//首先进行分析，假如输入链表一是59，链表二是68，那么我们 //进行传递的是（5,6）-->（6,8）-->(8,9),返回的依次是5,6,8,9 //那么可以看出可以进行递归处理，每次传递的都是一个是next，一个还是此节点 //进行判断，。注意边界条件！ public ListNode Merge(ListNode list1, ListNode list2) { if(list1==null) //特别注意不是list1.next，递归的时候传的已经是next { return list2; } if(list2==null) { return list1; } if(list1.val<list2.val) { list1.next = Merge(list1.next,list2); return list1; } else { list2.next =Merge(list1,list2.next); return list2; } }