有序链表合并

是一个面试题,在文档上写一个有序链表合并的代码,没有代码补全提示,
面试后自己去实现了一下

 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;

猜你喜欢

转载自blog.csdn.net/weixin_44099545/article/details/114998721