Merge 2 sorted lists

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

List merge(List list1, List list2) { if(list1 == null && list2 == null) { return null; } if(list1 == null || list1.dato > list2.dato) { list2.next = merge(list1, list2.next); return list2; } if(list2 == null || list1.dato <= list2.dato) { list1.next = merge(list1.next, list2); return list1; } return null; }