LeetCode 234. Palindrome Linked List

最新推荐文章于 2024-11-10 17:00:32 发布

原创最新推荐文章于 2024-11-10 17:00:32 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode-P 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，该算法能够在O(n)的时间复杂度和O(1)的空间复杂度下判断一个单链表是否为回文结构。通过将链表节点值存储到数组中并进行比较来完成这一任务。

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

题目描述：
Given a singly linked list, determine if it is a palindrome.

Follow up:
Could you do it in O(n) time and O(1) space?

AC代码：

class Solution(object):
    def isPalindrome(self, head):
        """
        判断是否为回文列表
        :type head: ListNode
        :rtype: bool
        """
        if not head or not head.next:
            return True
        list_node = []
        while head:
            list_node.append(head.val)
            head = head.next
        if list_node == list_node[::-1]:
            return True
        else:
            return False