Python3實(shí)現(xiàn)的反轉(zhuǎn)單鏈表算法示例
更新時(shí)間：2019年03月08日 09:15:34 作者：zhenghaitian
這篇文章主要介紹了Python3實(shí)現(xiàn)的反轉(zhuǎn)單鏈表算法,結(jié)合實(shí)例形式總結(jié)分析了Python基于迭代算法與遞歸算法實(shí)現(xiàn)的翻轉(zhuǎn)單鏈表相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了Python3實(shí)現(xiàn)的反轉(zhuǎn)單鏈表算法。分享給大家供大家參考，具體如下：
反轉(zhuǎn)一個(gè)單鏈表。
方案一:迭代
# 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
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門(mén)與進(jìn)階經(jīng)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
提升Python Scrapy庫(kù)數(shù)據(jù)采集速度實(shí)現(xiàn)高效爬蟲(chóng)
Scrapy是一個(gè)強(qiáng)大而靈活的Python爬蟲(chóng)框架,被廣泛用于數(shù)據(jù)采集、網(wǎng)站抓取和網(wǎng)絡(luò)爬蟲(chóng)開(kāi)發(fā),本文將深入介紹Scrapy的功能和用法,并提供豐富的示例代碼,幫助更好地理解和應(yīng)用2023-11-11
python基礎(chǔ)教程之實(shí)現(xiàn)石頭剪刀布游戲示例
使用PYTHON設(shè)計(jì)一個(gè)"石頭,剪子,布"游戲,有時(shí)又叫"Rochambeau",下面是實(shí)現(xiàn)方法,需要的朋友可以參考下2014-02-02
PyInstaller將Python腳本打包為.exe可執(zhí)行文件的步驟詳解
Python是一門(mén)強(qiáng)大而靈活的編程語(yǔ)言,為了方便共享和部署,我們可以將 Python 腳本打包為可執(zhí)行文件（.exe）,這樣其他用戶就無(wú)需安裝 Python環(huán)境,直接運(yùn)行可執(zhí)行文件即可,本文將介紹如何使用PyInstaller 工具實(shí)現(xiàn)這一目標(biāo),需要的朋友可以參考下2023-12-12
Pycharm安裝并配置jupyter notebook的實(shí)現(xiàn)
這篇文章主要介紹了Pycharm安裝并配置jupyter notebook的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-05-05
Python 中的 plt.hist 函數(shù)基本用法詳解
plt.hist 函數(shù)用于繪制直方圖，直方圖是一種用來(lái)表示數(shù)據(jù)分布的圖形，它將數(shù)據(jù)分成若干個(gè)區(qū)間，然后統(tǒng)計(jì)每個(gè)區(qū)間中數(shù)據(jù)的數(shù)量，最終以柱狀圖的形式展示出來(lái)，這篇文章主要介紹了Python 中的 plt.hist 函數(shù)基本用法詳解,需要的朋友可以參考下2021-04-04
Python 在區(qū)塊鏈智能合約開(kāi)發(fā)中的應(yīng)用與實(shí)踐小結(jié)
Python作為一種廣泛應(yīng)用的編程語(yǔ)言,在區(qū)塊鏈智能合約開(kāi)發(fā)中扮演著重要角色,通過(guò)使用Python框架如Brownie和Web3.py,開(kāi)發(fā)者可以輕松編寫(xiě)和部署智能合約,感興趣的朋友一起看看吧2024-09-09
Pytorch中torch.unsqueeze()與torch.squeeze()函數(shù)詳細(xì)解析
torch.squeeze()這個(gè)函數(shù)主要對(duì)數(shù)據(jù)的維度進(jìn)行壓縮,去掉維數(shù)為1的的維度,下面這篇文章主要給大家介紹了關(guān)于Pytorch中torch.unsqueeze()與torch.squeeze()函數(shù)詳細(xì)的相關(guān)資料,需要的朋友可以參考下2023-02-02
使用Python實(shí)現(xiàn)大學(xué)座位預(yù)約功能
這篇文章主要介紹了如何用Python實(shí)現(xiàn)大學(xué)座位預(yù)約,今天這個(gè)教程教你如何搶到座位，有座位了還怕聽(tīng)不到課嗎？感興趣的朋友一起看看吧2022-03-03
利用python中集合的唯一性實(shí)現(xiàn)去重
集合，用{ }表示，集合中所有元素具有唯一性。這篇文章給大家介紹利用python中集合的唯一性實(shí)現(xiàn)去重，感興趣的朋友一起看看吧2020-02-02
本文主要介紹了關(guān)于邊緣檢測(cè)的知識(shí)，包括邊緣檢測(cè)的理論以及如何使用 Python 實(shí)現(xiàn)邊緣檢測(cè)，希望對(duì)您的學(xué)習(xí)有所幫助。2020-10-10