Merge Two Sorted Lists(leetcode 21)
好久没接触链表了,康复训练*2…
class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if(list1==null) return list2; if(list2==null) return list1; if(list1.val< list2.val){ list1.next = mergeTwoLists(list1.next,list2); return list1; }else{ list2.next = mergeTwoLists(list1,list2.next); return list2; } } }
本文系作者 @rinbn 原创发布在 噓だ。未经许可,禁止转载。