Debe ser estrictamente en Iterativo
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>();
list.add(5);
list.add(7);
list.add(2);
List<Integer> list2 = new ArrayList<Integer>();
list2.add(3);
list2.add(6);
list2.add(4);
list2.add(1);
System.out.println(cadenaOrdenadaIt(list, list2));
//System.out.println(cadenaOrdenadaJ10(list, list2));
//System.out.println(cadenaOrdenadaRecLF(list, list2));
}
public static SortedSet<Integer> cadenaOrdenadaIt(List<Integer> l1, List<Integer> l2){
SortedSet<Integer> s = new TreeSet<Integer>();
int i = 0;
while(l1.size() != i || l2.size() != i){
if(l1.get(i) <= l2.get(i)) {
s.add(l1.get(i));
s.add(l2.get(i));
i = i + 1;
}else {
s.add(l2.get(i));
s.add(l1.get(i));
i = i + 1;
}
}
if(l1.isEmpty()) {
s.addAll(l2);
}
if(l2.isEmpty()) {
s.addAll(l1);
}
return s;
}