49 из 50

Прорешал задачу Reverse Linked List. Задача на разворот Linked List сломала мне мозг окончательно. Не встречал подобных задач ранее. Долго не мог понять как происходит этот самый разворот. Вообщем попробовал через дебаг в idea, чтобы посмотреть, что происходит с объектами, не зашло. Частичное понимание пришло, когда добавил на каждом шагу вывод данных в консоль; чтобы видеть изменения. Для меня сложность заключалась в том, что LinkedList он вроде и объект; как будто бы единичный экземпляр, но по факту имеет вложенную структуру. И фиксировать изменения этой вложенной структуры было довольно таки сложно и напряжно в уме. Когда я увидел, как меняются данные, я уловил суть этого алгоритма и стало полегче. Задача по итогу написанного кода кажется несложной, но по факту для меня очень сложная.

Временная сложность O(n), пространственная сложность O(1).