eBay Interview Question

Reverse a linked list in an optimal way.