是一个面试题,在文档上写一个有序链表合并的代码,没有代码补全提示,
面试后自己去实现了一下
List<Integer> merge(List<Integer> l1,List<Integer> l2){
Iterator it1 = l1.iterator();
Iterator it2 = l2.iterator();
List<Integer> l3 = new ArrayList<>();
int i=0;
int j=0;
while(it1.hasNext() && it2.hasNext()){
if(l1.get(i) >= l2.get(j)){
l3.add((Integer)it2.next());
j++;
}else{
l3.add((Integer)it1.next());
i++;
}
}
while(it1.hasNext()){
l3.add((Integer)it1.next());
}
while (it2.hasNext()){
l3.add((Integer) it2.next());
}
return l3;