主要介绍了Python3实现的判断回文链表算法,结合实例形式分析了Python3针对链表是否为回文链表进行判断的相关算法实现技巧,需要的朋友可以参考下

本文实例讲述了Python3实现的判断回文链表算法。分享给大家供大家参考，具体如下： 问题： 请判断一个链表是否为回文链表。 方案一：指针法 class Solution: def isPalindrome(self, head): """ 判断一个链表是否是回文的，很自然的想法就是两个指针，一个指针从前往后走，一个指针从后往前走，判断元素值是否相同，这里要分几个步骤来进行求解： 1、找到链表长度的一半，用追赶法，一个指针一次走两步，一个指针一次走一步 2、将后一半数组转置