Перемещение головы связанного списка к хвосту
Мне нужно написать метод в Java, который перемещает первый элемент в связанном списке в последнюю позицию.
Я полагаю, что для этого нужно установить узел, ссылающийся на первый элемент после заголовка, а затем установить следующий узел на ноль. Я пытался сделать это с моим методом, но при запуске метода вывод неправильный.
Остальная часть моего класса, скорее всего, слишком велика для размещения здесь, но я думаю, что мне нужна только помощь в осмыслении того, как переместить первый элемент в конец списка.
Метод, который я написал:
public void moveFirstToEnd() {
if (head.next == null) {
throw new NoSuchElementException();
}
Node node = head.next;
node.next = null;
head.next = node;
tail.next = node;
tail = node;
}