Reverse a singly linked list.

建網(wǎng)站原本是網(wǎng)站策劃師、網(wǎng)絡(luò)程序員、網(wǎng)頁設(shè)計師等，應(yīng)用各種網(wǎng)絡(luò)程序開發(fā)技術(shù)和網(wǎng)頁設(shè)計技術(shù)配合操作的協(xié)同工作。創(chuàng)新互聯(lián)建站專業(yè)提供成都網(wǎng)站建設(shè)、成都做網(wǎng)站,網(wǎng)頁設(shè)計,網(wǎng)站制作(企業(yè)站、響應(yīng)式網(wǎng)站、電商門戶網(wǎng)站)等服務(wù),從網(wǎng)站深度策劃、搜索引擎友好度優(yōu)化到用戶體驗的提升,我們力求做到極致!

Example:

Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL

# Definition for singly-linked list.
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    """
    1->2->3->4->None

    new_head
     |
    None<-4<-3<-2<-1

    new_head就是從None開始一直到原來鏈表的尾。
    在反轉(zhuǎn)的時候先記錄下一個節(jié)點，然后將當前節(jié)點反轉(zhuǎn)，然后將更新新的表頭，再遍歷下一個節(jié)點
    """
    def reverseList(self, head: ListNode) -> ListNode:
        new_head = None
       while head:
            # 記錄下一個節(jié)點，因為等下反轉(zhuǎn)當前節(jié)點之后就會丟失下一個節(jié)點
            next_node = head.next
            # 反轉(zhuǎn)當前節(jié)點。因為相對于head來說，new_head指向的是head的前一個節(jié)點
            head.next = new_head
            # 更新新的表頭
            new_head = head
            # 將指針往后移動，這時就需要用到前面記錄的節(jié)點
            head = next_node

        # 最后new_head就是反轉(zhuǎn)后的表頭
        return new_head

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當前名稱：leetcode：[206]反轉(zhuǎn)鏈表-創(chuàng)新互聯(lián)
文章轉(zhuǎn)載：http://m.rwnh.cn/article32/djiipc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供做網(wǎng)站、標簽優(yōu)化、手機網(wǎng)站建設(shè)、小程序開發(fā)、網(wǎng)站設(shè)計公司、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)