编程语言中链表的回文结构是怎样的

本篇文章为大家展示了编程语言中链表的回文结构是怎样的，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

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

上述内容就是编程语言中链表的回文结构是怎样的，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。