链表的回文结构

public boolean chkPalindrome(ListNode A){
//1.先找到A链表的中间节点
int size=size(A);
int steps=size/2;
ListNode B=A;
for(int i=0;i<steps;i++){
B=B.next;
}
//上面的循坏结束后；B就指向A链表的中间位置
//从B开始，对后面的链表进行逆置
ListNode prev=null;
ListNode cur=B;
while(cur!=null){
ListNode next=cur.next;
if(next==null){
B=cur;
}
cur.next=prev;
prev=cur;
cur=next;
}
//3.分别从A和B出发；依次对比两个链表的元素对应相等
while(B!=null){
if(A.val!=B.val){
return false;
}
A=A.next;
B=B.next;
}
return true;