判断一个链表是否是回文链表

判断一个链表是否是回文链表

回文链表

1.找到中间结点
2.中间位置之后的链表翻转

上述两个的方法上两篇文章有写过

3.将第一个链表与第二个链表一次向后遍历，比较

1-2-3-2-1

1-2-3-1-2；

if(A==null){
   
            return false;
        }
        //找到中间节点
        ListNode first=A;
        ListNode mid=A;//中间结点,作为下一个链表的前驱结点
		//找到中间节点，奇数为中间的，偶数为中间两个的前一个
        while(first.next!=null){
   
            if(first.next.next!=null){
   //奇数情况（在最后一步时一定会进入此分支）
                first=first.next.next;
                mid=mid.next;
            }else{
   //偶数情况，（最后一步一定会进此分支）