回文链表 放vector中，循环头和位逐个比较相等 双指针序号 - lifengyu360/lifengyu_first_git_test GitHub Wiki

bool isPalindrome(ListNode* head) {

    vector<int> vals;
    while (head != nullptr) {
        vals.emplace_back(head->val);
        head = head->next;
    }
    for (int i = 0, j = (int)vals.size() - 1; i < j; ++i, --j) {
        if (vals[i] != vals[j]) {
            return false;
        }
    }
    return true;
}