Apple interview question

reverse linked list polyndorm O(1) space