10.链表回文

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhou_pp/article/details/86076986

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

true

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)