合并两个有序链表的心得

看到了一种比较好的解法，是用递归做的

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
    //递归结束条件当其中一个链表为空，将另一个链表返回到res结尾
     if(list1==null)return list2;
     if(list2==null)return list1;
  //将数值小的加入到res末尾
    ListNode res=list1.val<list2.val?list1:list2;
    //使用递归函数，并且将结果返回给res.next
    res.next=mergeTwoLists(res.next,list1.val>=list2.val?list1:list2);
    return res;

    }
}