Reverse a singly linked list.

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

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)的時(shí)候先記錄下一個(gè)節(jié)點(diǎn)，然后將當(dāng)前節(jié)點(diǎn)反轉(zhuǎn)，然后將更新新的表頭，再遍歷下一個(gè)節(jié)點(diǎn)
    """
    def reverseList(self, head: ListNode) -> ListNode:
        new_head = None
       while head:
            # 記錄下一個(gè)節(jié)點(diǎn)，因?yàn)榈认路崔D(zhuǎn)當(dāng)前節(jié)點(diǎn)之后就會(huì)丟失下一個(gè)節(jié)點(diǎn)
            next_node = head.next
            # 反轉(zhuǎn)當(dāng)前節(jié)點(diǎn)。因?yàn)橄鄬?duì)于head來說，new_head指向的是head的前一個(gè)節(jié)點(diǎn)
            head.next = new_head
            # 更新新的表頭
            new_head = head
            # 將指針往后移動(dòng)，這時(shí)就需要用到前面記錄的節(jié)點(diǎn)
            head = next_node

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

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

文章名稱：leetcode：[206]反轉(zhuǎn)鏈表-創(chuàng)新互聯(lián)
鏈接地址：http://weahome.cn/article/djiipc.html