234. 回文链表（单链表(找中点+反转)）

• 题目链接：234. 回文链表
• 考查知识：单链表(找中点+反转)
• 题意描述：给定一个单链表，判断该链表是否为回文链表
• 具体代码

  • 方法一：双指针

    • 用快慢指针找到链表中点
    • 对后半段链表进行反转
    • 对两个链表在都未遍历到链尾的情况下，进行对应位的比较，如果不相等直接返回false；否则两指针依次后移不断继续比较，对应位都相等情况下返回true

      class Solution {
               
      public:
      	ListNode* midNode(ListNode* head){
               //找中间结点 
      		ListNode