如何用python创建单链表（Python3实现的反转单链表算法示例）
时间：2022-01-14 02:21:10 类别：脚本大全 浏览量：335
如何用python创建单链表
Python3实现的反转单链表算法示例本文实例讲述了Python3实现的反转单链表算法。分享给大家供大家参考，具体如下：
反转一个单链表。
方案一:迭代
|
|
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass 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 = Noneclass 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实现链表（Python3实现的判断回文链表算法示例）
- python处理时间序列常用方法汇总（python整小时 整天时间戳获取算法示例）
- javascript 经典算法（JavaScript实现的七种排序算法总结推荐！）
- python经典算法（浅谈python常用程序算法）
- pythonopencv自定义阈值算法（理想高通滤波实现Python opencv示例）
- 基于python的加密算法（python实现维吉尼亚加密法）
- python蓝牙knn算法（python使用KNN算法识别手写数字）
- kmp算法怎么用c描述（详解小白之KMP算法及python实现）
- python动态数组原理（Python实现的旋转数组功能算法示例）
- nginx的15种优化方案（Nginx开启Brotli压缩算法实现过程详解）
- laravel算法（laravel批量生成假数据的方法）
- 排序算法口诀php（PHP快速排序算法实现的原理及代码详解）
- python冒泡排序代码通俗理解（详解python算法之冒泡排序）
- python实现层次遍历二叉树（Python实现的序列化和反序列化二叉树算法示例）
- php 各类商品结算算法（PHP实现财务审核通过后返现金额到客户的功能）
- 这部动漫中的女孩子，可比101女孩更加励志（这部动漫中的女孩子）
- 《白狐的人生》热拍 贾征宇偶像包袱难自弃 图（白狐的人生热拍）
- 七夕取消了，牛郎织女没做核酸七夕已经取消（牛郎织女没做核酸七夕已经取消）
- 网友抵制 多地取消 夏日祭 为何惹众怒（网友抵制多地取消）
- 兄弟萌，今年的七夕又取消了 思考 思考（今年的七夕又取消了）
- 七夕取消是什么梗（七夕取消是什么梗）
热门推荐
- netcoredocker视频教程（Docker安装部署Net Core实现过程解析）
- 如何打开docker容器端口号（Docker容器网络端口配置过程详解）
- css基础选择器的语法格式（css -webkit-line-clamp WebKit的CSS扩展WebKit是私有属性）
- SET STATISTICS IO 的理解
- css继承属性有哪些（CSS特殊性、继承与层叠）
- canvas绘制分辨率（通过canvas转换颜色为RGBA格式及性能问题的解决）
- sqlserver中根据日期时间获取秒数（sql server编写通用脚本实现获取一年前日期的方法）
- 云数据库navicat连不上（Navicat Premium15连接云服务器中的数据库问题及遇到坑）
- sql设计数据库过程文字详述（Sql Server 数据库中调用dll文件的过程）
- flask项目微信小程序（Python Flask 搭建微信小程序后台详解）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9