怎么用python实现链表（Python3实现的判断回文链表算法示例）
时间：2022-01-14 02:32:19 类别：脚本大全 浏览量：547
怎么用python实现链表
Python3实现的判断回文链表算法示例本文实例讲述了Python3实现的判断回文链表算法。分享给大家供大家参考，具体如下：
问题：
请判断一个链表是否为回文链表。
方案一：指针法
|
|
class Solution: def isPalindrome(self, head): """ 判断一个链表是否是回文的，很自然的想法就是两个指针，一个指针从前往后走，一个指针从后往前走，判断元素值是否相同，这里要分几个步骤来进行求解：1、找到链表长度的一半，用追赶法，一个指针一次走两步，一个指针一次走一步2、将后一半数组转置3、判断链表是否是回文链表 :type head: ListNode :rtype: bool """ slow = fast = head while fast and fast.next: slow = slow.next fast = fast.next.next node = None while slow: nxt = slow.next slow.next = node node = slow slow = nxt while node and head: if node.val != head.val: return False node = node.next head = head.next return True |
方案二：列表法
|
|
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def isPalindrome(self, head): """ :type head: ListNode :rtype: bool """ res = [] cur = head while cur: res.append(cur.val) cur = cur.next return res == res[: : -1] |
希望本文所述对大家Python程序设计有所帮助。
原文链接：https://blog.csdn.net/zhenghaitian/article/details/81025147
您可能感兴趣
- php100种算法（php实现的生成排列算法示例）
- python选择排序最大最小同时排序（Python实现的插入排序，冒泡排序，快速排序，选择排序算法示例）
- react怎样实现响应式计算属性（深入浅析React中diff算法）
- 淘宝算法推荐逻辑公式（详解淘宝H5 sign加密算法）
- python 简单算法（python实现爬山算法的思路详解）
- python字符串相似度匹配（Python实现字符串匹配的KMP算法）
- knn算法详细步骤（Python实现KNNK-近邻算法的示例代码）
- 基于python的加密算法（python实现维吉尼亚加密法）
- opencv人脸识别算法（python利用Opencv实现人脸识别功能）
- python经典算法（浅谈python常用程序算法）
- python实现层次遍历二叉树（Python实现的序列化和反序列化二叉树算法示例）
- opencv怎么设置图像形态（OpenCV图像颜色反转算法详解）
- python数据结构全攻略（详解python数据结构和算法）
- 如何用python创建单链表（Python3实现的反转单链表算法示例）
- python实现七个基本算法（python实现维吉尼亚算法）
- php大量数据计算有什么技巧（PHP各种常见经典算法总结排序、查找、翻转等）
- 《极限挑战》深访都市夜归人，夜间打工者体验，黄磊录完憔悴了（极限挑战深访都市夜归人）
- Google 推出了一个游戏生成器，让不会编程的你也能自己设计游戏（推出了一个游戏生成器）
- 二胎家庭老大爱闹情绪，用这招很有效（二胎家庭老大爱闹情绪）
- 一个30岁男人外遇失败的全过程（一个30岁男人外遇失败的全过程）
- 《无敌破坏王2》 不聊彩蛋，聊聊我从动画里看到的现实那些事儿（无敌破坏王2不聊彩蛋）
- 《寄生虫》 三观不正 人类悲欢从来不相通，感同身受也并非本能（寄生虫三观不正）
热门推荐
- filezilla搭建ftp服务器英文（客户端使用FileZilla连接ftp服务器过程图解）
- dedecms自适应代码（dedecms下广告延时加载显示,大大提高网页访问的速度）
- laravel队列过期时间（laravel 修改记住我功能的cookie保存时间的方法）
- docker镜像配置教程（给Docker更换国内镜像源操作）
- sql查询数据库前五条信息（SQL查询数据库中符合条件的记录的总数）
- js宏任务都有哪些（JavaScript 操作宏任务与微任务）
- 使用mui制作页面案例（Yii框架页面渲染操作实例详解）
- VS中使用Unit Test Generator进行单元测试
- reactmap给了key仍然提示错误（react为什么不推荐使用index作为key）
- app开发自定义导航栏（AmazeUI底部导航栏与分享按钮的示例代码）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9