Palindrome Linked List

Given a singly linked list, determine if it is a palindrome.

Follow up:
Could you do it in O(n) time and O(1) space?

判断一个链表是否为回文序列。

遍历一次存入vector，便利第二次判断是否回文；但是这样的空间复杂副就是O(n)。

代码如下：

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    bool isPalindrome(ListNode* head) {        vector<int> list;        ListNode* begin=head;        while(begin)        {            list.push_back(begin->val);            begin=begin->next;        }        for(int i=0;i<list.size();i++)        {            if(list[i]!=list[list.size()-i-1]) return false;        }        return true;    }};