Microsoft Interview Question

Linked list traversal variations