Linked List is a repeated product-company interview pattern because it tests whether you can turn a brute-force idea into a predictable invariant.
Open on LeetCodeGiven the head of a singly linked list, reverse the list and return the new head.
1 -> 2 -> 3 -> null becomes 3 -> 2 -> 1 -> null
Try framing your own approach first. The 30 seconds you think before peeking is where learning happens.
Reveal the approach first.
Your rating tunes when this problem shows up again.