Middle of a Linked List
Easy · Linked Lists · about 10 minutes
Asked at Apple, Amazon, Microsoft.
Locate the node in the middle of a non-empty singly linked list and return it (the checker reads the list from that node to the end). For an even number of nodes there are two middles; return the later one.