鏈表的定義
鏈表中的每個節(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反轉(逆序)字符串的6種方法詳細
- python3整數(shù)反轉的實現(xiàn)方法
- Python 反轉輸出正整數(shù)的操作
- python反轉一個三位整數(shù)的多種實現(xiàn)方案
- Python 實現(xiàn)反轉整數(shù)的案例(很容易懂的那種)
- 在Python中實現(xiàn)字典反轉案例
- Python 列表反轉顯示的四種方法
- Python reversed反轉序列并生成可迭代對象
- Python實現(xiàn)鏈表反轉的方法分析【迭代法與遞歸法】
- 如何用python反轉圖片,視頻