10.链表回文

最新推荐文章于 2022-01-15 17:45:00 发布

zhou_pp

最新推荐文章于 2022-01-15 17:45:00 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm

本文链接：https://blog.youkuaiyun.com/zhou_pp/article/details/86076986

algorithm 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种判断单向链表是否为回文结构的方法，要求时间复杂度为O(n)，额外空间复杂度为O(1)。通过自定义链表数据结构，使用Python实现，对输入的链表进行判断，并输出结果。

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

10、链表回文

Description

判断一个单向链表是否为回文结构。自定义链表数据结构，要求时间复杂度为O(n)，额外空间复杂度为O(1)。

Input

输入的每一行的值用空格隔开，第一个值为节点个数，后面为每一个节点值

Output

是回文则输出true，不是则输出false，一行表示一个链表的结果。

Sample Input 1

3 1 2 1

4 1 2 2 1

3 3 5 3

6 a b c d c a

Sample Output 1

true

false

import sys
class isPalindrome:
    def isPalindrome(self,arr):
        m=len(arr)
        for i in range(0,m):
            s=int(B[i][0])
            sr=(int)(s/2)
            flag = 0
            for j in range(0,sr):
                if(B[i][j+1]!=B[i][s-j]):
                    flag=-1
            if(flag==0):
                print('true')
            else:
                print('false')

if'_main_':
    de=isPalindrome()
    B=[]
    for line in sys.stdin:
        te=line.split()
        B.append(te)
    de.isPalindrome(B)