Разворот односвязного списка
Условие задачи
Дан односвязный список, где каждый элемент содержит значение и ссылку на следующий элемент. Реализовать метод, возвращающий новый список, содержащий элементы исходного списка в обратном порядке.
javaclass ListNode {
ListNode next;
int val;
}
public ListNode reverseListNode(ListNode head) {
return null;
}