【无标题】

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5L-h5a6J5LiALmNwcA==,size_20,color_FFFFFF,t_70,g_se,x_16

 答案:

#链表类的定义

class Linklist:

    def __init__(self,val):

        self.val = val

        self.next = None

    def append(self,val):

        new = Linklist(val)

        while self.next != None:

            self = self.next

        self.next = new

    def display(self):

        while self.next != None:

            self = self.next

            print(self.val,end=" ")

seq = list(map(int,input().split()))

head = Linklist(0)

for num in seq:

    head.append(num)

########以上为链表数据的输入head为已知链表

arr = []

p = head

while p.next != None:

    arr.append(p.val)

#提取列表中的数据

i = -1

j = len(arr)

cnt = 0#计数器统计删除节点的个数

flag = True

while i<j :

     i += 1

     j -= 1

     if cnt > 1:

         flag = False

         break

     if arr[i] != arr[j]:

         if arr[i + 1] == arr[j]:

             i += 1

             cnt += 1

         elif arr[i] == arr[j-1]:

             j -= 1

             cnt += 1

if flag:

    print('True')

else:

    print('False')

     

             

     

 

 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值