Algorithm/java tip
21. Merge Two Sorted Lists
개구리는 개꿀개꿀
2021. 3. 13. 16:29
leetcode.com/problems/merge-two-sorted-lists/
Merge Two Sorted Lists - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode ret = null;
if(l1 == null) return l2;
if(l2 == null) return l1;
if(l1.val < l2.val) {
l1.next = mergeTwoLists(l1.next, l2);
return l1;
} else {
l2.next = mergeTwoLists(l1, l2.next);
return l2;
}
}
}