SG
← Back

Linked List Reversal

Iteratively reverse next pointers to invert list.

linked-listreversalUpdated 2025-09-01

Iterative

  • prev=null; while(cur){ nxt=cur.next; cur.next=prev; prev=cur; cur=nxt; }

Recursive

  • Reverse rest then fix head