回文链表 -LintCode

设计一种方式检查一个链表是否为回文链表。
样例：
1->2->1 就是一个回文链表。
挑战 ：
O(n)的时间和O(1)的额外空间。

#ifndef C233_H
#define C233_H
#include<iostream>
#include<vector>
using namespace std;
struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x) :val(x), next(NULL) {}
};
class Solution {
public:
    /*
    * @param head: A ListNode.
    * @return: A boolean.
    */
    bool isPalindrome(ListNode * head) {
        // write your code here
        if (head == NULL)
            return true;
        vector<int> v;
        ListNode *p = head;
        while (p != NULL)
        {
            v.push_back(p->val);
            p = p->next;
        }
        int l = 0;
        int r = v.size() - 1;
        while (l < r)
        {
            if (v[l] != v[r])
            {
                return false;
                break;
            }
            ++l;
            --r;
        }
        return true;
    }
};
#endif