Microsoft Interview Question

Linked list traversal and half reversing , full reversing using recursion etc