Код для переворачивания списка. Быстрее всех, как и обещал.

[ilyaivanov]

а это ведь считается хвостовой рекурсией? в таком случае у меня память O(1), верно?
```
def reverseListRecursively(self, prev: ListNode, curr: ListNode) -> ListNode:
curr_next = curr.next
curr.next = prev
if curr_next is not None:
return self.reverseListRecursively(curr, curr_next)
else:
return curr
```