Python3实现的反转单链表算法示例
更新时间：2019年03月08日 09:15:34 作者：zhenghaitian
这篇文章主要介绍了Python3实现的反转单链表算法,结合实例形式总结分析了Python基于迭代算法与递归算法实现的翻转单链表相关操作技巧,需要的朋友可以参考下
本文实例讲述了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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
Scrapy是一个强大而灵活的Python爬虫框架,被广泛用于数据采集、网站抓取和网络爬虫开发,本文将深入介绍Scrapy的功能和用法,并提供丰富的示例代码,帮助更好地理解和应用2023-11-11
使用PYTHON设计一个"石头,剪子,布"游戏,有时又叫"Rochambeau",下面是实现方法,需要的朋友可以参考下2014-02-02
PyInstaller将Python脚本打包为.exe可执行文件的步骤详解
Python是一门强大而灵活的编程语言,为了方便共享和部署,我们可以将 Python 脚本打包为可执行文件（.exe）,这样其他用户就无需安装 Python环境,直接运行可执行文件即可,本文将介绍如何使用PyInstaller 工具实现这一目标,需要的朋友可以参考下2023-12-12
Pycharm安装并配置jupyter notebook的实现
这篇文章主要介绍了Pycharm安装并配置jupyter notebook的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-05-05
plt.hist 函数用于绘制直方图，直方图是一种用来表示数据分布的图形，它将数据分成若干个区间，然后统计每个区间中数据的数量，最终以柱状图的形式展示出来，这篇文章主要介绍了Python 中的 plt.hist 函数基本用法详解,需要的朋友可以参考下2021-04-04
Python作为一种广泛应用的编程语言,在区块链智能合约开发中扮演着重要角色,通过使用Python框架如Brownie和Web3.py,开发者可以轻松编写和部署智能合约,感兴趣的朋友一起看看吧2024-09-09
Pytorch中torch.unsqueeze()与torch.squeeze()函数详细解析
torch.squeeze()这个函数主要对数据的维度进行压缩,去掉维数为1的的维度,下面这篇文章主要给大家介绍了关于Pytorch中torch.unsqueeze()与torch.squeeze()函数详细的相关资料,需要的朋友可以参考下2023-02-02
这篇文章主要介绍了如何用Python实现大学座位预约,今天这个教程教你如何抢到座位，有座位了还怕听不到课吗？感兴趣的朋友一起看看吧2022-03-03
集合，用{ }表示，集合中所有元素具有唯一性。这篇文章给大家介绍利用python中集合的唯一性实现去重，感兴趣的朋友一起看看吧2020-02-02
本文主要介绍了关于边缘检测的知识，包括边缘检测的理论以及如何使用 Python 实现边缘检测，希望对您的学习有所帮助。2020-10-10
最新评论