首页 > 代码库 > 链表的回文结构
链表的回文结构
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class PalindromeList { public: bool chkPalindrome(ListNode* A) { ListNode *cur = A; ListNode *tmp = cur; ListNode *fast = A; ListNode *slow = A; ListNode *newHead=NULL; int count = 0; if(cur==NULL || cur->next==NULL) return true; while(fast&& fast->next!=NULL){ fast=fast->next->next; slow=slow->next; } if(fast!=NULL && fast->next==NULL){ count = 1; } cur=A; while(cur!=slow){ tmp=cur; cur=cur->next; tmp->next =newHead; newHead=tmp; } if(count==1){ slow = slow->next; } fast=newHead; while(slow!=NULL){ if(fast->val==slow->val){ fast=fast->next; slow=slow->next; } else{ break; } } if(slow==NULL) return true; return false; } };
链表的回文结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。