234. Palindrome Linked List java实现

最新推荐文章于 2024-04-08 11:08:06 发布

原创最新推荐文章于 2024-04-08 11:08:06 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用递归方法检查链表是否为回文的算法。通过将链表节点值与从头开始的节点值进行比较，可以高效判断链表是否对称。此方法在时间和空间复杂度上虽非最优，但思路巧妙，适合理解链表和递归原理。

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

234.Given a singly linked list, determine if it is a palindrome.

在这里插入图片描述

这个代码时间复杂度和空间复杂度虽然不咋地，但是，这个想法很优秀，用递归实现了链表的倒序，自己画一下运行步骤，一下子就看出来了。

class Solution {
    ListNode first = null;
    public boolean isPalindrome(ListNode head) {
        if (head == null || head.next == null) {
            return true;
        }
        first = head;
        return helper(head);
    }
    private boolean helper(ListNode root) {
        if (root == null) {
            return true;
        }
        boolean flag = helper(root.next);
        if (first.next == null) {
            return true;
        }
        if (first.val != root.val) {
            return false;
        }
        first = first.next;
        return flag;
    }
}