链表的回文结构

[编程题]链表的回文结构

热度指数：59938 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。

给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。

测试样例：

1->2->2->1

返回：true

说明：本题目包含复杂数据结构ListNode，点此查看相关信息

算法知识视频讲解

Python

离疏

class PalindromeList:
    def chkPalindrome(self, A):
        res=[]
        while A:
            res.append(A.val)
            A = A.next
        return res==res[::-1]

发表于 2018-08-17 14:28:34 回复(0)

Python

华科平凡

class PalindromeList:
    def chkPalindrome(self, A):
        res=[]
        while A:
            res.append(A.val)
            A = A.next
        return res==res[::-1]

python解法，简单易懂

编辑于 2017-09-12 11:05:43 回复(2)