python如何實現(xiàn)單向鏈表及單向鏈表的反轉
更新時間：2021年03月26日 17:08:14 作者：零點時刻
這篇文章主要介紹了python如何實現(xiàn)單向鏈表及單向鏈表的反轉，幫助大家更好的理解和學習使用python，感興趣的朋友可以了解下
鏈表的定義
鏈表中的每個節(jié)點會存儲相鄰節(jié)點的位置信息，單鏈表中的每個節(jié)點只存儲下一關節(jié)點的位置信息
單向鏈表的實現(xiàn)
class ListNode:
def __init__(self, val):
self.val = val
self.next = None
要實現(xiàn)單向鏈表只需要把幾個節(jié)點關聯(lián)起來就可以了，把一個節(jié)點的next設置為另一個節(jié)點就可以了，例如創(chuàng)建一個A->B->C 的單向鏈表可以這么寫：
first_node = ListNode("A")
second_node = ListNode("B")
third_node = ListNode("C")
first_node.next = second_node
second_node.next = third_noe
first_node 就是這個鏈表的表頭，他們3個一起組成了一個單向鏈表
單向鏈表反轉
class Solution:
def reverse(self, head):
prev = None
current = head
while current:
middle, current.next = current.next, prev
prev, current = current, middle
return prev
反轉的時候，先實例化Solution對象，然后調(diào)用reverse函數(shù)把鏈表的表頭first_node 傳進去：
solution = Solution() result = solution.reverse(first_node)
如果你想查看這個鏈表的內(nèi)容順序，可以這樣寫：
print(result.val, result.next.val, result.next.next.val)
終端輸出結果為CBA，符合要求
以上就是python如何實現(xiàn)單向鏈表及單向鏈表的反轉的詳細內(nèi)容，更多關于python 單向鏈表的資料請關注腳本之家其它相關文章！
相關文章
Python使用requests模塊發(fā)送http請求的方法介紹
Python?Requests是一個?HTTP?庫，它允許我們向?Web?服務器發(fā)送??HTTP?請求，并獲取響應結果，本文將會詳細介紹Python?requests模塊如何發(fā)送http請求，文中有相關的代碼示例,需要的朋友可以參考下2023-06-06
本文給大家詳細講解了python中的裝飾器與遞歸算法，有需要的小伙伴可以來參考下，希望對大家學習Python能夠有所幫助2016-02-02
這篇文章主要為大家詳細介紹了python爬蟲抓取彈幕的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
本文主要介紹了python繪制ROC曲線的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-07-07
本文給大家介紹的是python中的內(nèi)置函數(shù)oct(),其主要作用是將十進制數(shù)轉換成八進制，再變成字符。有需要的小伙伴可以參考下2016-11-11
這篇文章主要介紹了Python 可視化調(diào)色盤繪制，文章首先通過導入模塊并加載圖片展開全文介紹，具有一定的參考價值，需要的朋友可以參考一下2022-06-06
pytorch 狀態(tài)字典:state_dict使用詳解
今天小編就為大家分享一篇pytorch 狀態(tài)字典:state_dict使用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01
這篇文章主要介紹了利用python繪制笛卡爾直角坐標系，python繪圖主要用到matplotlib繪圖模塊，利用matplotlib模塊畫出上面的正弦函,需要的朋友可以參考一下2022-03-03
Python OpenCV 圖像區(qū)域輪廓標記(框選各種小紙條)
這篇文章主要介紹了Python OpenCV 圖像區(qū)域輪廓標記(框選各種小紙條)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-03-03
這篇文章主要給大家介紹了關于Python爬蟲利用lxml模塊爬取豆瓣讀書排行榜的相關資料，文中通過示例代碼介紹的非常詳細，對大家學習或者使用Python具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2019-04-04