Apple Interview Question

reverse linked list polyndorm O(1) space