这也是一道非常古老，经典的面试题。
这题的难点在于是一个singly linkedlist. c-->a-->b-->b->a-->c
你没有办法双指针一个往左一个往右来判定是不是palindrome.
简单的办法是先遍历一遍，save 成一个String, 然后判断。
在做这道题的时候发现， int 和 int 比较的时候，如果数字大于127就要使用equals来比较value.
O(n) time, O(n) space.
看到论坛这道题的解决方案是reverse second half linkedlist. 然后用双指针。一个从start,一个从middle开始走。
