Задача на собеседовании

    static void merge(ArrayList a, ArrayList b) {
    int size = b.size();
    for (int i=0; i<size; i++){
    a.add(null);
    }
    for (int i=size; i>0; i--){
    a.set((i<<1)-1,b.get(i-1));
    a.set((i<<1)-2,a.get(i-1));
    }
    }

import java.util.*;
 
public class MergeLists {
    static List<Integer> merge(List<Integer> a, List<Integer> b) {
        List<Integer> ret = new ArrayList<Integer>(a.size() + b.size());
        ListIterator<Integer> pA = a.listIterator();
        ListIterator<Integer> pB = b.listIterator();
        
        while ( pA.hasNext() ) {
            ret.add(pA.next());
            if ( pB.hasNext() )
                ret.add(pB.next());
        }
        while ( pB.hasNext() )
            ret.add(pB.next());
        
        return ret;
    }
    
    public static void main(String[] args){
        List<Integer> a = new ArrayList<Integer>();
        a.add(1);
        a.add(3);
        a.add(5);
        
        List<Integer> b = new ArrayList<Integer>();
        b.add(2);
        b.add(4);
        b.add(6);
        
        List<Integer> c = merge(a, b);
        for ( int n : c )
            System.out.print(n + " ");
        System.out.println();
    }
}

 
        a.addAll(0,a);
             for (int i=0; i < 2n-1; i+2){
                a.set(i,a.get(n+i/2));
                a.set(i+1,b.get((i+1)/2))
              }
         return a;

        static void merge0(ArrayList a, ArrayList b) {
            a.addAll(a);
            IntStream.range(0, b.size()).parallel()
                .forEach(item -> a.set(item * 2 + 1, b.get(item)));
 
        }