判断一个单向链表是不是回文链

要求时间复杂度为O（n），空间复杂度为O（1）。

方法一：遍历链表，把链表的数据链接成一个字符串，顺带反转链表，再遍历，得到一个新的字符串，两个字符串比较是否相等，相等就是回文链。

方法二：采用快慢指针，快的一次走两步，慢的一次走一步，当快的为null时，慢的在中间位置。然后翻转后半部分链表，前后两部分链表分别比较。