判断单向链表是否为回文链表

一、方法分析

首先我们要搞清楚什么是回文，例如12321,1221的便是回文，那如果12321是存在数组中，我们是不是就可以让两个指针一个指向第一个数字，一个指向最后一个数字，然后让两个指针一次向前走一步，如果所指向的数字不等便不是回文。

所以如果我们要用这种方法，是不是要想办法让单向链表有办法一个从头走，一个从尾走呢
方法肯定是有的，我们可以把后半部分的链表翻转，然后便可用这种方法判断是否为回文了，我们先以奇数长度的链表来分析，因为偶数长度链表有一个小细节

那么要翻转后半部分，我们是不是要找到中间的结点呢
这里提供一个方法：我们定义两个指针，一个是slow，一个是fast，让两个指针指向第一个结点，然后每次让slow走一步，fast走两步，当fast遍历完链表，slow指向中间结点

接下来翻转slow后面的结点

如果链表是偶数长度，如图但1号指针下一个就是2号指针的位置是，此时也应该是回文链表

二代码实现

public class PalindromeList {
    public boolean chkPalindrome(ListNode A) {
        // write code here
        if(A==null){
            return false;
        }
        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;
        }
        ListNode cur=slow.next;
        while(cur!=null){
            ListNode curNext=cur.next;
            cur.next=slow;
            slow=cur;
            cur=curNext;
        }
        while(A!=slow){
            if(A.val!=slow.val){
                return false;
            }
            if(A.next==slow){
                return true;
            }
            A=A.next;
            slow=slow.next;
        }
        return true;
        
    }
}