一分钟解决链表问题----判断链表的回文结构

此题为力扣链表题目：

📌 文章目录：

1️⃣.题目解析

2️⃣.代码实现

3️⃣.全部代码

题目：

1️⃣.题目解析

回文结构即从头到尾遍历出的数值与从尾到头遍历得到的数值一致，即是回文结构，该题需要我们判断一个链表的回文结构，这道题需要用到快慢指针的思想，为了找到链表的中间结点（前面有类似的 oj 题目），从中间结点的下一个结点开始反转后半部分链表（前面有类似的 oj 题目），反转后两个指针一个从头走，一个从尾走，对比结点数值是否一致（分结点个数的奇数和偶数的情况），如果全程一致，最后返回：true，如果不一致返回：false

2️⃣.代码实现

步骤一、定义两个结点类型变量（快慢指针）

 ListNode fast = head;
ListNode slow = head;

步骤二、找到链表的中间位置结点，fast需要每次走两步所以这里需要对 fast的next进行判断，防止空指针异常

while(fast != null && fast.next != null){
            fast = fast.next.next;
            slow = slow.next;
        }

步骤三、定义一个 cur 用于指向中间结点后面的第一个结点

ListNode cur = slow.next;

步骤四、反转后半部分链表

while(cur != null){
            ListNode curNext = cur.next;
            cur.next = slow;
            slow = cur;
            cur = curNext;
        }

步骤五、head 从链表头开始走，slow 从链表尾开始走，如果途中有哪个数值不一致，就不是回文结构返回：false，如果 head 和 slow （即head.next == slow）相遇了证明数值都相同（结点个数为双数时），返回true，（结点个数为单数时），即循环结束是如果没有因为数值不一致而返回false即返回true

 while(head != slow){
            if (head.val != slow.val){
                return false;
            }
            if (head.next == slow){
                return true;
            }
            head = head.next;
            slow = slow.next;
        }
         return true;

单数结点个数：

双数结点个数：

3️⃣.全部代码

class Solution {
    public boolean isPalindrome(ListNode head) {
        ListNode fast = head;
        ListNode slow = head;
        while(fast != null && fast.next != null){
            fast = fast.next.next;
            slow = slow.next;
        }
        ListNode cur = slow.next;
        while(cur != null){
            ListNode curNext = cur.next;
            cur.next = slow;
            slow = cur;
            cur = curNext;
        }
        while(head != slow){
            if (head.val != slow.val){
                return false;
            }
            if (head.next == slow){
                return true;
            }
            head = head.next;
            slow = slow.next;
        }
        return true;
    }
}