[leetcode]Palindrome Linked List

此提示单链表判断回文，我本来的思路是逆转单链表前半截，再跑一次，应该能满足时间复杂度 (O(n)) 和空间复杂度 (O(1))，但是不知道为啥老判我超时。
看了 discuss 和 hint，其实简单递归一下就可以了。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15


class Solution {
public:
    ListNode * temp;
    bool isPalindrome(ListNode* head) {
        temp = head;
        return check(head);
    }

    bool check(ListNode * node) {
        if (node == NULL) return true;
        bool flag = check(node->next) && (node->val == temp->val);
        temp = temp->next;
        return flag;
    }
};