interleave

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;


public class deneme6 {

    public static void main(String[] args) {
        ArrayList<Integer> a1 = new ArrayList<Integer>();
        ArrayList<Integer> a2 = new ArrayList<Integer>();
        a1.add(1);
        a1.add(3);
        a1.add(5);
        a1.add(7);

        a2.add(2);
        a2.add(4);
        a2.add(6);
        a2.add(8);
        a2.add(9);
        a2.add(10);
        interleave(a1, a2);

        System.out.print(a1);
    }

    public static void interleave(List<Integer> a1, List<Integer> a2) {
        Iterator<Integer> it = a2.iterator();
        int i = 1;
        while(it.hasNext()) {
            int val = it.next();
            if( a1.size() >= i ) {
                a1.add(i, val);
            } else {
                a1.add(val);
            }
            i+=2;
        }
    }
}