Peker-panikk

Reverser lista uten å miste en node.

Du skal snu en lenka liste med den klassiske tre-peker-teknikken. Hver runde velger du neste setning som skal kjøre.

prev = None
curr = head
while curr:
  nxt = curr.next
  curr.next = prev
  prev = curr
  curr = nxt

Rekkefølgen er alt: bytter du en peker for tidlig, mister du resten av lista.

Relaterte kapitler