题解 | #链表分割#

链表的回文结构

http://www.nowcoder.com/practice/d281619e4b3e4a60a2cc66ea32855bfa

1,先找到中间节点,
2.从中间节点以后开始逆置
3.然后从中间节点向后迭代
4.如果是回文,返回true,否则返回false
5.欢迎大家访问我的博客,我也会分享我自己的学习之路
https://blog.csdn.net/m0_63111921/article/details/122463378?spm=1001.2014.3001.5501
/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class PalindromeList {
public:
    bool chkPalindrome(ListNode* A) 
    {
        struct ListNode*slow=A;
        struct ListNode*fast=A;
        while(fast->next)
        {
            slow=slow->next;
            fast=fast->next;
        }
        struct ListNode*change=NULL;
        struct ListNode*head=slow;
        while(head)
        {
            struct ListNode*next=slow->next;
            head->next=change;
            change=head;//重新置头
            head=next;
        }
        while(slow)
        {
            if(A->val!=change->val)
            {
                return false;
            }
            slow=slow->next;
            change=change->next;
        }
        return true;
    }
};

全部评论
// 快慢指针找中间节点,将后面链表逆置,再进行比较 ListNode *slow = A, *fast = A; while (fast && fast->next) { slow = slow->next; fast = fast->next->next; } ListNode *B = nullptr; while (slow) { ListNode *tmp = slow->next; slow->next = B; B = slow; slow = tmp; } while (B) { if (A->val != B->val) return false; A = A->next; B = B->next; } return true;
1 回复 分享
发布于 2023-12-10 21:12 江苏
你找******中间节点,要不要看看你写的什么鬼 while (fast && fast->next) { slow = slow->next; fast = fast->next->next; } 这个时候slow才是中间节点,你写的什么玩意儿?
1 回复 分享
发布于 2023-12-10 21:08 江苏

相关推荐

团子请爱我一次_十月...:不是戈门,干哪来了,这就是java嘛
点赞 评论 收藏
分享
酷酷的喜马拉雅山:感觉这比一直在初筛不动的好多了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务