234. Palindrome Linked List

/** * 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) {        if(!head||!head->next) return true;        //get len        ListNode* a=head;        int len=0;        while(a)        {            len++;            a=a->next;        }        //push        stack<ListNode*> s1;        a=head;        for(int i=0;i<len/2;i++)        {            s1.push(a);            a=a->next;        }        if(len%2) a=a->next;        for(int i=0;i<len/2;i++)        {            if(a->val==s1.top()->val) s1.pop();            a=a->next;        }        if(s1.size()) return false;        else return true;    }};