链表例题6：检查链表中的数据是否回文

　　首先需要用到快慢指针的思想，中间需要栈的一些帮助就可以完成此题。

　　创建一个快慢指针分别为：fast,slow;开始时他们都指向链表的第一个数据结点，使用一个while循环快指针指向为null时结束，设置快指针一次两步，慢指针一次一步，这样当快指针指向为null时，慢指针指向的这个链表的中心地带,但是这时要注意这个回文的数据个数是为奇还是为偶的问题(因为如果为偶的话则慢指针刚好指的是右边那段数据的第一个结点，而当个数为奇数的时候慢指针指向的是中间那个分界的结点，这个结点是不需要比较的，所以慢指针需要单独向后移动一步),在while的过程中还需要把慢指针前面的部分依次的push进一个栈中，以便后序的比较使用。最后在栈这边出栈，slow这边往后移就，这样一步一步的比较。

　　

代码如下：

import java.util.Stack;

class LinkedList{
    Object data;
    LinkedList next;
    
    public LinkedList(Object data) {
        this.data=data;
    }
}

public class PalindromeLinkedList {

    public static void main(String[] args) {
        String s[]= {"a","b","c","c","b","a"}; 
        LinkedList head=new LinkedList(null);
        LinkedList p=head;
        for(String n : s)
        {
            p.next=new LinkedList(n);
            p=p.next;
        }
        
        System.out.print(palindrome(head.next));
    }

    
    public static boolean palindrome(LinkedList headNode) {
        if(headNode==null)
            return false;
        
        LinkedList slow=headNode; //慢指针
        LinkedList fast=headNode; //快指针
        int i=1; //记录是偶个结点还是奇个结点
        Stack<Object> leftNode=new Stack<Object>();
        if(slow.next==null)
            return false;
        //进行数据压栈与slow的移动
        while(fast!=null)
        {
            if(fast.next==null) //有奇数个结点
            {    
                slow=slow.next;
                break; 
            }
            leftNode.push(slow.data);
            slow=slow.next;
            fast=fast.next.next;
        }
        //进行比较
        while(slow!=null)
        {
            if(leftNode.pop()!=slow.data)
                return false;
            slow=slow.next;    
        }
        return true;
        
    }
}