第十三天剑指 Offer II 027. 回文链表

给定一个链表的 头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

示例 1：

输入: head = [1,2,3,3,2,1]
输出: true

class Solution{
public:
     bool isPalindrome(ListNode* head){
     vector vals;
     while(head != nullptr){
     vals.emplace_back(head->val);
     head = head->next;
     }
     for(int i=0, j = (int)vals.size()-1; i