Middle Element

Given a linked list with at least 3 nodes, return the middle element of that list in a single pass through. You’re not allowed to reiterate through the list. Bonus points for not copying all the elements of the list to an array.

-Problem of the Day

Back to top ▴