做化工回收的 做那个网站,温州网站排名优化,企业管理系统项目简介怎么写,相册网站开发/*
解题思路#xff1a;
此题可以先找到中间节点#xff0c;然后把后半部分逆置#xff0c;最近前后两部分一一比对#xff0c;如果节点的值全部相同#xff0c;则即为回文。
*/
class PalindromeList {
public:bool chkPalindrome(ListNode* A) {if (A NULL || A-ne…
/*
解题思路
此题可以先找到中间节点然后把后半部分逆置最近前后两部分一一比对如果节点的值全部相同则即为回文。
*/
class PalindromeList {
public:bool chkPalindrome(ListNode* A) {if (A NULL || A-next NULL)return true;ListNode* slow, *fast, *prev, *cur, *nxt;slow fast A;//找到中间节点while (fast fast-next){slow slow-next;fast fast-next-next;}prev NULL;//后半部分逆置cur slow;while (cur){nxt cur-next;cur-next prev;prev cur;cur nxt;}//逐点比对while (A prev){if (A-val ! prev-val)return false;A A-next;prev prev-next;}return true;}
};
/*
此题也可以先把链表中的元素值全部保存到数组中然后再判断数组是否为回文。不建议使用这种解法因为如果没有告诉链表最大长度则不能同此解法
*/
class PalindromeList {
public:bool chkPalindrome(ListNode* A) {// write code hereint a[900] {0};ListNode* cur A;int n 0;//保存链表元素while(cur){a[n] cur-val;cur cur-next;}//判断数组是否为回文结构int begin 0, end n-1;while(begin end){if(a[begin] ! a[end])return false;begin;--end;}return true;}
};
