第十三天剑指OfferII027.回文链表

给定一个链表的 头节点 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