python實現單向鏈表及單向鏈表的反轉具體方法
本篇文章重點為大家分享一下python實現單向鏈表及單向鏈表的反轉具體方法，有需要的小伙伴可以參考一下。
我們提供的服務有：成都做網站、成都網站建設、微信公眾號開發(fā)、網站優(yōu)化、網站認證、蘿北ssl等。為超過千家企事業(yè)單位解決了網站和推廣的問題。提供周到的售前咨詢和貼心的售后服務，是有科學管理、有技術的蘿北網站制作公司
鏈表的定義
鏈表中的每個節(jié)點會存儲相鄰節(jié)點的位置信息，單鏈表中的每個節(jié)點只存儲下一關節(jié)點的位置信息
簡單介紹python如何實現單向鏈表及單向鏈表的反轉簡單介紹python如何實現單向鏈表及單向鏈表的反轉
單向鏈表的實現
class ListNode:
def __init__(self, val):
self.val = val
self.next = None
要實現單向鏈表只需要把幾個節(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對象，然后調用reverse函數把鏈表的表頭first_node 傳進去：
solution = Solution()
result = solution.reverse(first_node)
如果你想查看這個鏈表的內容順序，可以這樣寫：
print(result.val, result.next.val, result.next.next.val)
終端輸出結果為CBA，符合要求
以上就是python如何實現單向鏈表及單向鏈表的反轉的詳細內容。
當前標題：python實現單向鏈表及單向鏈表的反轉具體方法
文章地址：http://www.jiaotiyi.com/article/dpijspo.html