2->3->4->5->NULLOutput: 5->4->3->2->1->NULL # Definition for singly-linked list. class ListNode: ..."/>
溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

leetcode：[206]反轉(zhuǎn)鏈表

發(fā)布時(shí)間：2020-07-07 14:39:07 來源：網(wǎng)絡(luò) 閱讀：447 作者：Jayce_SYSU 欄目：編程語言

Reverse a singly linked list.

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
向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手