leetcode力扣刷题打卡
题目:剑指 Offer II 027. 回文链表
描述:给定一个链表的 头节点 head ,请判断其是否为回文链表。
如果一个链表是回文,那么链表节点序列从前往后看和从后往前看是相同的。
解题思路
1、用数组存储链表节点;
原代码##
class Solution {
public:
bool isPalindrome(ListNode* head) {
vector<ListNode *>v;
ListNode* p = head;
while (p) {
v.emplace_back(p);
p = p->next;
}
int l = 0, r = v.size() - 1;
while (l < r) {
if (v[l]->val != v[r]->val) return false;
l++;
r--;
}
return true;
}
};