python isPalindrome 判断回文链表

最新推荐文章于 2021-09-18 15:50:57 发布

linjing0504

最新推荐文章于 2021-09-18 15:50:57 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法逻辑 python基础文章标签：链表列表 python

本文链接：https://blog.youkuaiyun.com/linjing0504/article/details/109517558

算法逻辑同时被 2 个专栏收录

29 篇文章

订阅专栏

python基础

27 篇文章

订阅专栏

本文介绍了一种通过遍历链表将各节点值存入列表，并比较该列表与其逆序列表是否一致的方法来判断链表是否为回文结构。这种方法简单直观，易于实现。

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

判断链表是否为回文链表

分析：读取每个节点数值，放到列表list里；
判断list是否跟反转list[::-1]相等

代码
class  Node(object):
    def __init__(self,data=None,next=None):
        self.data=data
        self.next=next

class Solution:
    def isPalindrome(self, node):
        list=[]

        while node != None:
            list.append(node.data)
            node=node.next
        if list == list[::-1]:
            return True
        else:return False

    def print_node(self,node):
        while node:
            print(node.data)
            node=node.next
if __name__ == '__main__':
    node1=Node(1)
    node2=Node(2)
    node3=Node(3)
    node4=Node(2)
    node5=Node(1)
    node1.next=node2
    node2.next=node3
    node3.next=node4
    node4.next=node5
    s=Solution()
    s.print_node(node1)
    print("............")
    result=s.isPalindrome(node1)
    print(result)


运行结果：

1
2
3
2
1
............
True

Process finished with exit code 0