汕头企业建站,广州市网站建设公司在哪里,网站备案会掉吗,建设摩托车官网商城踏板7.链表的回文结构 链表的回文结构_牛客题霸_牛客网 (nowcoder.com) /* 解题思路#xff1a; 此题可以先找到中间节点#xff0c;然后把后半部分逆置#xff0c;最近前后两部分一一比对#xff0c;如果节点的值全部相同#xff0c;则即为回文。 */ class PalindromeList…7.链表的回文结构 链表的回文结构_牛客题霸_牛客网 (nowcoder.com) /* 解题思路 此题可以先找到中间节点然后把后半部分逆置最近前后两部分一一比对如果节点的值全部相同则即为回文。 */ 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;}
};
