Middle Node
Easy · Onsite · Internship
They asked me to find the middle of a linked list during the on-campus interview. After I gave the normal slow and fast pointer idea, they followed up with what happens when the list has an even number of nodes. They wanted me to explain which middle node my code would return and how I'd change it if they wanted the other one. It was a basic linked list question, but the follow-up checked whether I actually understood the pointer movement.
