Microsoft Interview Question

linked list traversal and construction