鏈表反轉的方法有多種，以下是其中兩種常見的方法：
首先定義三個指針：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
首先判斷鏈表是否為空或只有一個節點，若是，則直接返回該鏈表。
否則，用遞歸的方式反轉除第一個節點以外的子鏈表，并將原鏈表的頭結點連接到反轉后的子鏈表的尾部。
返回反轉后的鏈表的頭結點。
以下是遞歸法的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
以上兩種方法均能實現鏈表反轉，選擇其中一種方法來使用即可。
