链表的回文结构

题目描述：
对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构
给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900

测试样例：
输入：1->2->2->1
输出：true

/*
	只要将链表的后半部分逆置，如果和前半部分相等就是回文链表
		得到链表的长度，就可得到后半部分
			逆置前面已经谈到过
*/
public class PalindromeList {
	//求链表长度
	public int length(ListNode head){
		int len = 0;
		for(ListNode cur = head;cur!=null;cur = cur.next){
			len++;
		}
		return len;
	}
	//逆置
	public ListNode reverse(ListNode head){
		ListNode cur = head;
        ListNode last = null;
        while(cur!=null){
            ListNode next = cur.next;
            cur.next = last;
            last = cur;
            cur = next;
        }
		return last;
	}
    public boolean chkPalindrome(ListNode A) {
		if(A==null||A.next==null){
			return true;
		}
        int len = length(A);
		ListNode cur = A;
		for(int i =0;i < len / 2;i++){
			cur = cur.next;
		}
		ListNode res = reverse(cur);
		while(res!=null){
			if(res.val!=A.val){//只要有一个值不相等就不是回文链表
				return false;
			}
			res = res.next;
			A = A.next;
		}
		return true;
    }
}