回文链表

题目描述：

请编写一个函数，检查链表是否为回文。

给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。
测试样例：

{1,2,3,2,1}

返回：true

{1,2,3,2,3}

返回：false

思路：将链表前半部分存入vector容器，和后半部分比较，由于不知道链表长度，使用快慢指针来取链表前半部分，注意链表长度为奇数时，跳过中间的元素

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) : val(x), next(NULL) {}};*/class Palindrome {public:    bool isPalindrome(ListNode* pHead) {        // write code here        ListNode *pFast = pHead;        ListNode *pSlow = pHead;        vector<int> tmp;        //链表长度为偶数        while (pFast != nullptr && pFast->next != nullptr) {            tmp.push_back(pSlow->val);            pSlow = pSlow->next;            pFast = pFast->next->next;        }        //链表长度为奇数        if (pFast != nullptr) {            pSlow = pSlow->next;        }        //比较前半部分和后半部分        int len = tmp.size();        while (pSlow != nullptr) {            if (tmp[--len] != pSlow->val)                return false;            pSlow = pSlow->next;        }        return true;    }};