234 回文链表

解题思路：
\qquad 由于链表的结构特点，访问链表中的元素的时间复杂度为O(n)。相比较而言，使用数组会方便很多，实现O(1)访问。
\qquad 所以这个题，可以先遍历一遍把数值存到数组中，再使用双指针判断是否是回文。这种解法的时间复杂度O(n)，空间复杂度为O(n)。

class Solution {
public:
    bool isPalindrome(ListNode* head) {
        vector<int> v;
        ListNode* node = head;
        while(node != nullptr)
        {
            v.push_back(node->val);
            node = node->next;
        }
        for(int i = 0, j = v.size()-1; i < j; i++, j--)
        {
            if(v[i] != v[j]) return false;
        }
        return true;
    }
};

\qquad 另一种解法则是通过递归完成。在递归中，可以通过函数的不断向上返回，实现链表的反向访问。
\qquad 同样基于双指针的思想，通过一个正向的指针（全局变量forward）和反向指针（递归函数参数node），在递归中进行val的比较。

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

    bool recursivluCheck(ListNode* node)
    {
        if(node != nullptr)
        {
            if(!recursivluCheck(node->next)) return false;

            if(node->val != forward->val) return false;

            forward = forward->next;
        }

        return true;
    }
};