Microsoft Interview Question

Implement a function to reverse a linked list.