0020回文的一种实现方法

回文：不是回族语言（），而是这样，rotor——从前向后和从后向前读取都是同一个字符串，还有这句：上海自来水来自海上，青岛多树木树多岛青。

好下面直接来实现这种判断，如果是回文则返回true，反之返回false。

struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
class Palindrome {
public:
    bool isPalindrome(ListNode* pHead) {
        ListNode* A[1000];
        int len=0;
        ListNode* p=pHead;
        while(p!=NULL){
            A[len]=p;
            len++;
            p=p->next;
        }
        for(int i=0;i<len/2;i++){
            if(A[i]->val!=A[len-1-i]->val)
                return false;
        }
              return true;                   
    }
};