描述
对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。
给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。
测试样例：
1->2->2->1
返回：true
public class PalindromeList {public boolean chkPalindrome(ListNode A) {if(A == null) {return true;}if(A.next == null) {return true;}ListNode fast=A;ListNode slow=A;//找到中间节点while(fast!=null&&fast.next!=null){fast=fast.next.next;slow=slow.next;}//slow已经到中间位置了,开始翻转ListNode cur=slow.next;while(cur!=null){ListNode curNext=cur.next;cur.next=slow;slow=cur;cur=curNext;}//slow已经到最后一个节点了，开始往回走while(A!=slow){if(A.val!=slow.val){return false;}if(A.next==slow){return true;}A=A.next;slow=slow.next;}return true;}}第一步：找到中间结点，修改中间结点之后的指向,使其均指向前一个节点 。
具体实现方法：设置fast，slow两个快慢指针指向头节点。重复 fast走两步（fast=fast.next.next),slow走一步，直到fast=null并且fast.next=null（前者是偶数情况下的停止循环的条件，后者是奇数下）。此时，slow就走到了中间位置（若奇数，则走到了后一个中间结点）。
第二步：将中间结点之后的每一个结点均指向前一个结点。
具体实现方法：如果后一个结点指向了前一个节点，则不能通过.next的方式继续找到后面的结点。所以我们要设置一个临时结点保存好待操作结点的后一个结点，以便后续操作。
第三步：比较结点的值
具体实现方法：此时slow经过第二步的操作已经走到了末尾位置。判断是否回文，则左右两边开始比较。