如何用python创建单链表(Python3实现的反转单链表算法示例)
类别:脚本大全 浏览量:335
时间:2022-01-14 02:21:10 如何用python创建单链表
Python3实现的反转单链表算法示例本文实例讲述了Python3实现的反转单链表算法。分享给大家供大家参考,具体如下:
反转一个单链表。
方案一:迭代
|
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseList( self , head): """ :type head: ListNode :rtype: ListNode """ cur, pre = head, None while cur: cur. next , pre, cur = pre, cur, cur. next return pre |
方案二:递归
|
# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList( self , pHead): # write code here if not pHead or not pHead. next : return pHead else : newHead = self .ReverseList(pHead. next ) pHead. next . next = pHead pHead. next = None return newHead |
希望本文所述对大家Python程序设计有所帮助。
原文链接:https://blog.csdn.net/zhenghaitian/article/details/81009682
您可能感兴趣
- php大量数据计算有什么技巧(PHP各种常见经典算法总结排序、查找、翻转等)
- python如何编写判断正负数程序(Python实现判断一个整数是否为回文数算法示例)
- 淘宝算法推荐逻辑公式(详解淘宝H5 sign加密算法)
- python实现螺旋矩阵(Python3实现的旋转矩阵图像算法示例)
- python选择语句形式判断回文数(Python3实现的回文数判断及罗马数字转整数算法示例)
- 学会php的路线图(PHP进阶学习之Geo的地图定位算法详解)
- python处理时间序列常用方法汇总(python整小时 整天时间戳获取算法示例)
- 推荐算法第三方python(GitHub 热门:Python 算法大全,Star 超过 2 万)
- python蓝牙knn算法(python使用KNN算法识别手写数字)
- python3爬虫代码(Python3爬楼梯算法示例)
- 如何用python创建单链表(Python3实现的反转单链表算法示例)
- pythonopencv自定义阈值算法(理想高通滤波实现Python opencv示例)
- python写一个二叉树(Python二叉搜索树与双向链表转换算法示例)
- python如何判断两个数组相同(Python实现的合并两个有序数组算法示例)
- python怎么实现链表(Python实现数据结构线性链表单链表算法示例)
- php经典算法大全(php菜单/评论数据递归分级算法的实现方法)
- 《无敌破坏王2》 不聊彩蛋,聊聊我从动画里看到的现实那些事儿(无敌破坏王2不聊彩蛋)
- 《寄生虫》 三观不正 人类悲欢从来不相通,感同身受也并非本能(寄生虫三观不正)
- 这部动漫中的女孩子,可比101女孩更加励志(这部动漫中的女孩子)
- 《白狐的人生》热拍 贾征宇偶像包袱难自弃 图(白狐的人生热拍)
- 七夕取消了,牛郎织女没做核酸七夕已经取消(牛郎织女没做核酸七夕已经取消)
- 网友抵制 多地取消 夏日祭 为何惹众怒(网友抵制多地取消)
热门推荐
- sql server表字段数据类型(SQL Server数据库中伪列及伪列的含义详解)
- nginx配置访问接口(nginx网站服务如何配置防盗链推荐)
- wampserver如何使用(WampServer打开xdebug功能方法教程)
- python3.5 tkinter教程(解决python3.5 正常安装 却不能直接使用Tkinter包的问题)
- html5 拍照上传(Html5在手机端调用相机的方法实现)
- python使用aes加密解密(python实现AES和RSA加解密的方法)
- python零基础入门五小时(从0开始的Python学习016异常)
- dedecms移动端如何设置(dedecms删除系统自定义变量的方法)
- 阿里云无法远程连接服务器(解决阿里云ssh远程连接短时间就会断掉的问题)
- python定时任务(Python使用crontab模块设置和清除定时任务操作详解)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9