共計 337 個字符，預計需要花費 1 分鐘才能閱讀完成。

Python 中單鏈表的反轉可以通過迭代或遞歸實現。

1. 迭代法：

   def reverseList(head):
       prev = None
       current = head
       while current:
           next_node = current.next
           current.next = prev
           prev = current
           current = next_node
       return prev
   

2. 遞歸法：

   def reverseList(head):
       if not head or not head.next:
           return head
       new_head = reverseList(head.next)
       head.next.next = head
       head.next = None
       return new_head
   

以上兩種方法都會返回反轉后的鏈表的頭節點。

丸趣 TV 網 – 提供最優質的資源集合！