举一反三系列之回文链表-优快云博客

本文通过解析234.回文链表问题，讲解如何利用链表的中间结点和反转技巧来判断回文。文章提供了一种高效解法，涉及876.链表的中间结点和206.反转链表的解决方案，并给出详细代码实现，帮助程序员提升面试准备效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

子曰：“不愤不启，不悱不发。举一隅不以三隅反，则不复也。”

现在互联网面试已经越来越卷，同时算法考察又是很多程序猿难以逾越的鸿沟，这里为了帮助大家节约时间，推出举一反三系列文章。

234. 回文链表

为了节约时间提高效率，所以只提供最优解。

此题的最优解要求我们首先能解决 876. 链表的中间结点和 206. 反转链表。

1. 解题思路

找到链表的中间结点；
翻转后半部分；
同步遍历对比；

具体步骤

2. 代码实现

class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head == null || head.next == null){
            return true;
        }
        ListNode midNode = middle(head);
        ListNode reversedMidHead = reverse(midNode);
        // 3.循环对比
        while(head != null && reversedMidHead != null){
            if(head.val != reversedMidHead.val){
                return false;
            }
            head = head.next;
            reversedMidHead = reversedMidHead.next;
        }
        return true;
    }
    // 1.查找中间节点(若中间节点有2个，则返回后一个。如: 1-->2-->2--1)
    public ListNode middle(ListNode head){
        ListNode slow = head;
        ListNode fast = head;
        while(fast != null && fast.next != null){
            slow = slow.next;
            fast = fast.next.next;
        }
        return slow;
    }
    // 2.翻转链表
    public ListNode reverse(ListNode head){
        ListNode prev = null;
        ListNode cur = head;

        while(cur != null){
            ListNode tmp = cur.next;

            cur.next = prev;
            prev = cur;
            cur = tmp;
        }
        return prev;
    }
}