请编写一个函数，检查链表是否为回文。
给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。
{1,2,3,2,1}
返回：true
{1,2,3,2,3}
返回：false
分析：对于数组检验是否回文是比较容易的。由于单链表的特殊性，没有数组那么容易操作。这里采用快/慢指针的方法，使的操作减偏
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Palindrome { public: bool isPalindrome(ListNode* pHead) { ListNode* slow = pHead, *fast = pHead; stack<int> s;
//注意对快指针的边界判断！！
while(fast != NULL && fast->next != NULL) { s.push(slow->val); slow = slow->next; fast = fast->next->next; } //奇数个元素 if(fast != NULL) slow = slow->next; while(slow != NULL) { if (slow->val == s.top()) { slow = slow->next; s.pop(); } else return false; } return true; } };
原文：http://www.cnblogs.com/fengcq1129/p/4910779.html