怎么用python实现链表(Python3实现的判断回文链表算法示例)
类别:脚本大全 浏览量:547
时间:2022-01-14 02:32:19 怎么用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 = None class 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实现的生成排列算法示例)
- php对称算法示例(php解决约瑟夫环算法实例分析)
- python基本数据结构(浅谈Python编程中3个常用的数据结构和算法)
- python如何判断两个数组相同(Python实现的合并两个有序数组算法示例)
- pythonai识别算法(Python3调用百度AI识别图片中的文字功能示例测试可用)
- 如何用python创建单链表(Python3实现的反转单链表算法示例)
- python经典算法(浅谈python常用程序算法)
- python 简单算法(python实现爬山算法的思路详解)
- python处理时间序列常用方法汇总(python整小时 整天时间戳获取算法示例)
- python排列组合计算方法(Python实现的排列组合、破解密码算法示例)
- knn算法详细步骤(Python实现KNNK-近邻算法的示例代码)
- python动态数组原理(Python实现的旋转数组功能算法示例)
- python数据结构全攻略(详解python数据结构和算法)
- 推荐算法第三方python(GitHub 热门:Python 算法大全,Star 超过 2 万)
- 排序算法口诀php(PHP快速排序算法实现的原理及代码详解)
- 淘宝算法推荐逻辑公式(详解淘宝H5 sign加密算法)
- 今天 3月13日,31年前,一个英雄少年感动了中国(今天3月13日31年前)
- 你好,新成理人丨成都理工大学2019级新生开学典礼隆重举行(新成理人丨成都理工大学2019级新生开学典礼隆重举行)
- 这部民警编演的红色话剧,讲述了一个不断追寻的故事(这部民警编演的红色话剧)
- 日本菜有什么好吃(日本菜有什么好吃的做法)
- 韩国泡菜做法(韩国泡菜的做法步骤)
- 泰国旅游攻略(泰国旅游攻略必去景点)
热门推荐
- css3旋转动画教学(css3动画效果抖动解决方法)
- linuxread指令(Linux read命令的使用)
- python开源协议简介(对python 自定义协议的方法详解)
- vuefor指令使用教程(Vue必学知识点之forEach的使用)
- pandas如何指定空数据类型(解决Pandas的DataFrame输出截断和省略的问题)
- nginx django部署(uwsgi+nginx代理Django无法访问静态资源的解决)
- mysqlset用法(mysql descDESCRIBE命令实例讲解)
- mysql的默认数据库例子在哪里(修改MySQL8.0 默认的数据目录快捷操作无配置)
- javascript弹出菜单(Javascript实现简易导航栏)
- C# Windows服务的创建、安装、调试
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9