【OR36 链表的回文结构】

---

一、题目描述

题目链接

---

二、提供方便走读代码的图

---

三、题目代码

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/
struct ListNode *findMid(struct ListNode*head)
{
    
    struct ListNode* fast=head;
    struct ListNode* slow=head;
    while(fast&&fast->next)
    {
    
        slow=slow->next;
        fast=fast->next->next;
    }
    return slow;
}
struct ListNode * reserve(struct ListNode*head)
{
    
    struct ListNode*newHead=NULL;
    struct ListNode*cur=head;
    while(cur)
    {
    
        struct ListNode*next=cur->next;
        cur->next=newHead;
        newHead=cur;
        cur=next;
    }
    return newHead;
}
class PalindromeList {
    
public:
    bool chkPalindrome(ListNode* A) {
    
        ListNode* mid=findMid(A);
        ListNode*head=reserve(mid);
        ListNode*rhead=head;
        ListNode*Ahead=A;
        while(rhead&&Ahead)
        {
    
            if(rhead->val!=Ahead->val)
            {
    
                return false;
            }
            else
            {
    
                rhead=rhead->next;
                Ahead=Ahead->next;
            }
        }
        return true;
    }
};

---

以上是本篇文章的全部内容，如果文章有错误或者有看不懂的地方，多和喵博主交流。互相学习互相进步。如果这篇文章对你有帮助，可以给喵博主一个关注，你们的支持是我最大的动力。