public void splitHalf() { List list = new LinkedList(); list.add(5); list.add(2); list.add(4); list.add(1); list.add(3); list.add(6); // [5, 2, 4, 1, 3, 6]; int size = list.size(); int half = (size / 2); List second = new LinkedList(); // list of second half while (list.size() > half) { second.add(list.remove(half)); } } output: list [5, 2, 4] second [1, 3, 6]