classSolution{public:
ListNode* left;boolisPalindrome(ListNode* head){
left = head;returntraverse(head);}booltraverse(ListNode* right){if(!right)returntrue;bool res =traverse(right->next);// 类比树的后序遍历
res = res &&(left->val == right->val);// 左指针前进
left = left->next;return res;}};
文章目录1 反转链表做法2 栈stack3 递归(链表的前后序遍历)1 反转链表做法class Solution {public: ListNode* reverseList(ListNode* head) { auto node = head; ListNode* cur = nullptr; while (node) { auto pre = new ListNode(node->val);