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

鏈表反轉的方法有多種，以下是其中兩種常見的方法：

1. 迭代法：

• 首先定義三個指針：prev、cur 和 next，初始時 prev 為 None，cur 為鏈表的頭結點，next 為 cur 的下一個節點。
• 在每一次迭代中，將 cur 的 next 指針指向 prev，然后依次將 prev、cur 和 next 向后移動一位。
• 當 cur 為空時，說明已經遍歷完整個鏈表，此時 prev 指向反轉后的鏈表的頭結點。
• 返回 prev。

以下是迭代法的 Python 實現：

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

1. 遞歸法：

• 首先判斷鏈表是否為空或只有一個節點，若是，則直接返回該鏈表。
• 否則，用遞歸的方式反轉除第一個節點以外的子鏈表，并將原鏈表的頭結點連接到反轉后的子鏈表的尾部。
• 返回反轉后的鏈表的頭結點。

以下是遞歸法的 Python 實現：

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

以上兩種方法均能實現鏈表反轉，選擇其中一種方法來使用即可。

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