---

def reverse(self):
    """Развернуть список на месте. O(n) по времени, O(1) по памяти."""
    prev = None
    cur = self.head
    while cur:
        nxt = cur.next     # 1. запомнили следующий
        cur.next = prev    # 2. развернули стрелку
        prev = cur         # 3. сдвинули prev
        cur = nxt          # 4. сдвинули cur
    self.head = prev