怎么用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
您可能感兴趣
- python3爬虫代码（Python3爬楼梯算法示例）
- react怎样实现响应式计算属性（深入浅析React中diff算法）
- php100种算法（php实现的生成排列算法示例）
- php经典算法大全（php菜单/评论数据递归分级算法的实现方法）
- python处理时间序列常用方法汇总（python整小时 整天时间戳获取算法示例）
- python数据分析删除重复值（Python3实现从排序数组中删除重复项算法分析）
- python冒泡排序代码通俗理解（详解python算法之冒泡排序）
- nginx的15种优化方案（Nginx开启Brotli压缩算法实现过程详解）
- javascript 经典算法（JavaScript实现的七种排序算法总结推荐！）
- knn算法详细步骤（Python实现KNNK-近邻算法的示例代码）
- python如何判断两个数组相同（Python实现的合并两个有序数组算法示例）
- python基本数据结构（浅谈Python编程中3个常用的数据结构和算法）
- opencv怎么设置图像形态（OpenCV图像颜色反转算法详解）
- pythonopencv自定义阈值算法（理想高通滤波实现Python opencv示例）
- opencv人脸识别算法（python利用Opencv实现人脸识别功能）
- python实现七个基本算法（python实现维吉尼亚算法）
- 今天要穿什么颜色（今天要穿什么颜色的衣服最吉利）
- 一道高中题-求杯子的高度（一道高中题-求杯子的高度）
- 网坛停摆三巨头亏损惨重，费德勒跌幅88 纳达少赚2400万（网坛停摆三巨头亏损惨重）
- Beyond 版本《无人深空》主线任务攻略 阿特拉斯之道（版本无人深空主线任务攻略）
- 全球科技界最有钱大佬TOP 15 你知道几位（全球科技界最有钱大佬TOP）
- 2主力后腰缺阵 泰山队奇兵有望获重用，赛季0出场，迎来中超首秀（泰山队奇兵有望获重用）
热门推荐
- python 多进程读取文件（Python实现的多进程拷贝文件并显示百分比功能示例）
- serv-u怎么用web登录（serv-u服务器的管理方法与功能分析）
- svn迁移
- tomcat运行警告（tomcat异常解决Invalid character found in the request target. The valid characters are defined in）
- php 上传临时文件扩展名（浅析PHP 中move_uploaded_file 上传中文文件名失败）
- mysql从入门到实践万字详解（mysql基础知识扫盲）
- css中background image重复平铺（解决CSS 中box-sizing与background-clip解决背景显示范围的问题）
- iis操作教程（IIS支持exe文件下载配置方法附图）
- jQuery on()方法
- php小例子（PHP反射实际应用示例）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9