Сеня рядом и Белла пришел. Былое
206. Reverse Linked List
#Linked list#Recursion Дан head односвязный список, переверните его и верните перевернутый список . Пример 1: Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1] Пример 2: Input: head = [1,2]
Output: [2,1] Пример 3: Input: head = []
Output: [] Ограничения: Продолжение: Связанный список может быть обращен либо итеративно, либо рекурсивно...
Java 225. Reverse Linked List (задача из LeetCode).
Условие задачи: дан связный список (linked list), поменять порядок элементов на противоположный. Примеры: Вход: 1->2->3->4->5, Выход: 5->4->3->2->1 Вход: 1, Выход: 1 Решение : class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev = null; // предыдущий узел ListNode curr = head; // текущий узел while(curr != null) { // пока не достигнем конца списка ListNode nextTemp = curr.next; // сохраняем ссылку на следующий узел curr.next...