Тут для решения явно нужна рекурсия.
Данное решение основывается как раз на прямой логике, т.е. берем номер из листа, идем дальше (допустим шаг 2; числа 1,2,3,4,5), значит вычленив 2 надо идти 3451. Это можно добиться к примеру взяв кусок из листа с индекса вырезанного элемента до конца листа и прикрепить к нему элементы с начала листа до индекса вырезанного элемента...Вычленяем опять 2-ой элемент. Это номер 4... получаем номера, которые надо последовательно пробежать: 513....и так далее, пока не останется только один.
private static int defaultStep = 2;
private static int defaultIndex = defaultStep;
public static void main (String[] args) throws java.lang.Exception {
List<Integer> list= new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> result = reformatList(list, defaultIndex);
System.out.println("result: " + result);
}
static List<Integer> reformatList(List<Integer> list, int idx) {
//System.out.println("Size: " + list.size() + ", index: " + idx);
int listSize = list.size();
if (idx > listSize)
return reformatList(list, idx - listSize);
List<Integer> newList = new ArrayList<>();
if (idx == 0) {
newList.addAll(list.subList(idx + 1, listSize));
}
if (idx != 0) {
newList.addAll(list.subList(idx, listSize));
newList.addAll(list.subList(0, idx - 1));
}
int newListSize = newList.size();
if (newListSize > 1) {
idx = (newListSize < defaultStep) ? defaultStep - newListSize : defaultStep;
return reformatList(newList, idx);
}
return newList;
}
https://ideone.com/fs0RYg
UPD
Еще один способ, более простой и лаконичный. Безо всяких итераторов.
private static int defaultStep = 2;
private static int defaultIndex = defaultStep;
public static void main (String[] args) throws java.lang.Exception {
List<Integer> list= new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> result = reformatList(list, defaultIndex);
System.out.println("result: " + result);
}
private static List<Integer> reformatList(List<Integer> list, int idx) {
if (list.size() == 1) {
return list;
}
if (idx > list.size())
return reformatList(list, idx - list.size());
System.out.print(list.get(idx - 1) + ", ");
list.remove(idx - 1);
return reformatList(list, defaultStep + idx - 1);
}
https://ideone.com/3WpgqG