added check palindrome by reverting half the list and then checking => space complixity O(1)