Microsoft interview question

Linked list traversal variations