I was quite confused with the O(1) and reverse the list. but finally, I don't give a *** to the question, just reverse the half. There are a lot questions on on LC that poorly explained, and I don't want to look at the discussion before I finish it. For example, the empty case sometimes returns a true and sometimes return a false.
Palindrome Linked List