Algorithms / Linked List Reversal
Least You Need to Know: Reversing a Linked List with Prev, Current, and Next
Linked-list reversal is the interview archetype for pointer discipline: keep track of what was before, what you are on, and what comes next. The core invariant is that one prefix has already been reversed while the remaining suffix is still untouched.
Least you need to know
- Iterative reversal commonly uses three pointers:
prev,current, andnext_node. - At each step, save the next node before reversing the current pointer.
- The new head after a full reversal is the old tail, which ends up in
prev. - Loop invariants help: one part is reversed, the rest is unreversed.
- Partial reversals need careful tracking of the nodes just before and after the reversed window.
Key notation
- prev — head of the already reversed prefix
- current — node currently being processed
- next_node — saved successor before redirecting current.next
Worked example
- Start with
prev = null,current = head. - Save
next_node = current.next. - Set
current.next = prev, then moveprev = currentandcurrent = next_node. - When
currentbecomes null,previs the new head of the reversed list.
Common mistakes
- Students sometimes move
currentbefore saving the old next pointer. - Students sometimes forget that the original head becomes the new tail and should point to null in a full reversal.
- Partial reversals require reconnecting both sides of the reversed segment.
How to recognize it
- The task asks to reverse a whole list or a contiguous part of it.
- A prev/current/next picture makes the intended invariant obvious.
- Only pointer changes are needed; no array copy is necessary.
Next recommended lesson
Continue through this topic with Least You Need to Know: Merging Sorted Lists and Splicing Runs.
Least You Need to Know: Merging Sorted Lists and Splicing RunsRelated lessons
Keep going with nearby lessons in the same topic.