题解 | #合并两个排序的链表#

递归的思想，先判定空链表的情况。 之后判定链表1和链表2当前值大小，若1小或等于2，则链表1当前节点值不变，继续使用链表1下一个节点值和链表2当前值比较。 else，2小，则2当前值不变，继续使用2的下一个节点和1的当前值比较。 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null) return list2; if(list2==null) return list1; if(list1.val <= list2.val){ list1.next = Merge(list1.next,list2); return list1; }else{ list2.next = Merge(list2.next,list1); return list2; } } }