回文:不是回族语言(),而是这样,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;
}
};