編程語言中鏈表的回文結構是怎樣的

本篇文章為大家展示了編程語言中鏈表的回文結構是怎樣的，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

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

上述內容就是編程語言中鏈表的回文結構是怎樣的，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注億速云行業資訊頻道。