鏈表中的每個節點會存儲相鄰節點的位置信息，單鏈表中的每個節點只存儲下一關節點的位置信息

class ListNode: def __init__(self, val): self.val = val self.next = None

要實現單向鏈表只需要把幾個節點關聯起來就可以了，把一個節點的next設置為另一個節點就可以了，例如創建一個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 單向鏈表的資料請關注好吧啦網其它相關文章！