Amazon Interview Question

Reverse a linked list in O(N), the most optimized solution was expected