求回文链表（力扣和牛客上）和链表分割（牛客上）(力扣上的分隔链表两个题目不一样)

回文链表 题目描述

题目链接

力扣

牛客

解题思路

class Solution {
   
public:
    ListNode* middleNode(ListNode* head)   //寻找链表的中间节点
    {
   
        ListNode* fast=head;
        ListNode* slow=head;
        while(fast&&fast->next)
        {
   
            fast=fast->next->next;
            slow=slow->next;
        }
        return slow;
    }

    ListNode*