【文件属性】：
文件名称：Python3实现的判断回文链表算法示例
文件大小：41KB
文件格式：PDF
更新时间：2020-12-26 08:53:48
python3 示例 算法
本文实例讲述了Python3实现的判断回文链表算法。分享给大家供大家参考，具体如下：
问题：
请判断一个链表是否为回文链表。
方案一：指针法
class Solution:
def isPalindrome(self, head):
"""
判断一个链表是否是回文的，很自然的想法就是两个指针，一个指针从前往后走，一个指针从后往前走，判断元素值是否相同，这里要分几个步骤来进行求解：
1、找到链表长度的一半，用追赶法，一个指针一次走两步，一个指针一次走一步
2、将后一半数组转置
3、判断链表是否是回文链表
:type head: ListNode
:rtype