Дан односвязный список. Необходимо написать функцию
ListNode ReverseLinkedList(ListNode head), которая развернёт список и вернёт голову нового списка.Пример 1
Вход: head = [1,2]
Выход: [2,1]
Объяснение:
Выход: [2,1]
Объяснение:
Пример 2
Вход: head = []
Выход: []
Объяснение:
Выход: []
Объяснение:
Пример 3
Вход: head = [1,2,3,4,5]
Выход: [5,4,3,2,1]
Объяснение:
Выход: [5,4,3,2,1]
Объяснение: