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