這篇“python怎么實現反轉鏈表”文章的知識點大部分人都不太理解，所以小編給大家總結了以下內容，內容詳細，步驟清晰，具有一定的借鑒價值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來看看這篇“python怎么實現反轉鏈表”文章吧。
【題目】
反轉一個單鏈表。
示例:
輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL
進階:
你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題？【思路】
使用三個指針p、q、r，指向三個相鄰的節點，其中p.next為q，q.next為r。
修改q的指針指向，并且移動p、q、r三個指針，即q.next = p，p = q， q = r，r = r.next。不斷循環，并注意修改head.next及head，即可實現鏈表翻轉。
【代碼】
python版本
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
# head為空
if not head:
return head
# p、q、r為相鄰三個節點
# q.next指向p，同時三個指針后移
p, q, r = head, head.next, head
while q:
r = q.next
q.next = p
p = q
q = r
# 修改head.next及head
head.next = None
head = p
return p以上就是關于“python怎么實現反轉鏈表”這篇文章的內容，相信大家都有了一定的了解，希望小編分享的內容對大家有幫助，若想了解更多相關的知識內容，請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
