Bloomberg interview question

Reverse linked list + follow-ups using different data structures