interleave

 

/**

 * InterLeave

 */

import java.util.*;

public class InterLeave {

    public static void interleave(Queue<Integer> q1) {

        Queue<Integer> q2 = new LinkedList<>();

        int size = q1.size();

        for (int i = 0; i < size / 2; i++) {

            q2.add(q1.remove());

        }

        while (!q2.isEmpty()) {

            q1.add(q2.remove());

            q1.add(q1.remove());

        }

    }

    public static void main(String[] args) {

        Queue q1 = new LinkedList<>();

        q1.add(1);

        q1.add(2);

        q1.add(3);

        q1.add(4);

        q1.add(5);

        q1.add(6);

        q1.add(7);

        q1.add(8);

        q1.add(9);

        q1.add(10);

        interleave(q1);

        while (!q1.isEmpty()) {

            System.out.print(q1.remove() + " ");

        }

        System.out.println();

    }

}