盐城专业做网站较好的公司,省规划建设发展局网站首页,wordpress修改没,网站专栏怎么做漂亮解题思路#xff1a; \qquad 由于链表的结构特点#xff0c;访问链表中的元素的时间复杂度为O(n)。相比较而言#xff0c;使用数组会方便很多#xff0c;实现O(1)访问。 \qquad 所以这个题#xff0c;可以先遍历一遍把数值存到数组中#xff0c;再使用双指针判断是否是… 解题思路 \qquad 由于链表的结构特点访问链表中的元素的时间复杂度为O(n)。相比较而言使用数组会方便很多实现O(1)访问。 \qquad 所以这个题可以先遍历一遍把数值存到数组中再使用双指针判断是否是回文。
class Solution {
public:bool isPalindrome(ListNode* head) {vectorint v;ListNode* node head;while(node ! nullptr){v.push_back(node-val);node node-next;}for(int i 0, j v.size()-1; i j; i, j--){if(v[i] ! v[j]) return false;}return true;}
};
