python單鏈表如何反轉

這篇文章主要介紹“python單鏈表如何反轉”，在日常操作中，相信很多人在python單鏈表如何反轉問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”python單鏈表如何反轉”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

代碼如下：

class Node(object):
    def __init__(self, elem, next_=None):
        self.elem = elem
        self.next = next_
 
def reverseList(head):
    if head == None or head.next==None:  # 若鏈表為空或者僅一個數就直接返回
        return head 
    pre = None
    next = None
    while(head != None): 
        next = head.next     # 1
        head.next = pre     # 2
        pre = head      # 3
        head = next      # 4
    return pre

if __name__ == '__main__':
    l1 = Node(3)    # 建立鏈表3->2->1->9->None
    l1.next = Node(2)
    l1.next.next = Node(1)
    l1.next.next.next = Node(9)
    l = reverseList(l1)
    print (l.elem, l.next.elem, l.next.next.elem, l.next.next.next.elem)

原始單鏈表：

反轉后單鏈表：

反轉過程如下：

第一步：next = head.next
將 head.next 賦值給 next 變量，即next 指向了節點2，先將節點2 保存起來。

第二步：head.next = pre （初始pre==None）
將 pre 變量賦值給 head.next，即 此時節點1 指向了 None

第三步：pre = head
將 head 賦值給了 pre，即 pre 指向節點1，將節點1 設為“上一個節點”

第四步：head = next
將 next 賦值給 head，即 head 指向了節點2，此時節點2 設為“頭節點”

第一次循環完畢，進入第二次循環，如下圖：

第一步：next = head.next
將 head.next 賦值給 next 變量，即 next 指向了節點3，先將節點3 保存起來。

第二步：head.next = pre （此時的pre已經不為None）
將 pre 賦值給 head.next，pre 在上一次循環的時候指向了節點1，那么這一步的意義就是節點2 指向了 節點1，完成1和2節點的反轉。

第三步：pre = head
將 head 賦值給了 pre，即 pre 指向節點2，將節點2 設為“上一個節點”

第四步：head = next
將 next 賦值給 head，即 head 指向了節點3。此時節點3 設為“頭節點”

第二次循環完畢，以此類推！第三次第四次第五次循環。最后反轉成如下圖

若干注意點：

(1)幫助記憶圖：

(2)當前頭節點的下一個節點一定要保存（比如：當前頭節點為2，先將節點3 保存起來）

(3)實現反轉的key point: head.next = pre

到此，關于“python單鏈表如何反轉”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！