編程語(yǔ)言中鏈表的回文結(jié)構(gòu)是怎樣的

本篇文章為大家展示了編程語(yǔ)言中鏈表的回文結(jié)構(gòu)是怎樣的，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

/*
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;
      
    }
};

上述內(nèi)容就是編程語(yǔ)言中鏈表的回文結(jié)構(gòu)是怎樣的，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注億速云行業(yè)資訊頻道。