基于Python實現(xiàn)2種反轉(zhuǎn)鏈表方法代碼實例
更新時間：2020年07月06日 11:57:11 作者：孔子？孟子？小柱子！
這篇文章主要介紹了基于Python實現(xiàn)2種反轉(zhuǎn)鏈表方法代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
題目：
反轉(zhuǎn)一個單鏈表。
示例:
輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL
進階:
你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題？
思路：
主要需要注意反轉(zhuǎn)過程中不要丟了節(jié)點?？梢允褂脙蓚€指針，也可以使用三個指針。
Python解法一：
class Solution:
def reverseList(self, head):
cur, prev = head, None
while cur:
temp = cur.next
cur.next = prev
prev = cur
cur = temp
return prev
Python解法二：
class Solution:
def reverseList(self, head):
if head == None or head.next == None:
return head
prev = None
cur = head
post = head.next
while post:
cur.next = prev
prev = cur
cur = post
post = post.next
cur.next = prev
return cur
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
django搭建項目配置環(huán)境和創(chuàng)建表過程詳解
這篇文章主要介紹了django搭建項目配置環(huán)境和創(chuàng)建表過程詳解,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
Python如何創(chuàng)建裝飾器時保留函數(shù)元信息
這篇文章主要介紹了Python如何創(chuàng)建裝飾器時保留函數(shù)元信息，文中講解非常細致，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-08-08
這篇文章主要介紹了Python實現(xiàn)王者農(nóng)藥自動刷金幣的完整步驟,本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-01-01
Python的強大之處在于他有非常豐富和強大的標準庫和第三方庫，幾乎你想實現(xiàn)的任何功能都有相應(yīng)的Python庫支持。下面通過本文給大家介紹python入門基礎(chǔ)之用戶輸入與模塊初認識，一起看看吧2016-11-11
Python os.mkdir()與os.makedirs()的使用區(qū)別
這篇文章主要介紹了Python os.mkdir()與os.makedirs()的使用區(qū)別，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
基于PyTorch的permute和reshape/view的區(qū)別介紹
這篇文章主要介紹了基于PyTorch的permute和reshape/view的區(qū)別介紹，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
ylons中的mako模板，默認會引入一個helper對象，我們可以在里面擴展方法，應(yīng)對在模板輸出時候會常用的操作，那么在Pyramid中如何默認引入同樣的輔助類到模板中2013-11-11
今天小編就為大家分享一篇利用arcgis的python讀取要素的X,Y方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-12-12
這篇文章主要介紹了讀Json文件生成pandas數(shù)據(jù)框詳情，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，感興趣的小伙伴可以參考一下2022-08-08
sample()函數(shù)常用來隨機獲取dataFrame中數(shù)據(jù),可以用于快速查看,下面這篇文章主要給大家介紹了關(guān)于python中sample函數(shù)的介紹與使用的相關(guān)資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-09-09