溫馨提示×

溫馨提示×

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

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

劍指offer：鏈表中倒數(shù)第k個節(jié)點

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

題目描述
輸入一個鏈表，輸出該鏈表中倒數(shù)第k個結(jié)點。

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def FindKthToTail(self, head, k):
        # 由于k是從1開始的，因此需要特殊處理空鏈表和k<1的情況
        if not head or k < 1:
            return None
        fast = head  # 快指針先走k-1步
        for _ in range(k - 1):
            # 注意需要判斷整個鏈表是否含有k個節(jié)點
            if fast.next:
                fast = fast.next
            else:
                return None

        # 當快指針走到尾節(jié)點的時候，慢指針就走到了倒數(shù)第k個節(jié)點
        while fast.next:
            fast = fast.next
            head = head.next

        return head
向AI問一下細節(jié)

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

AI
助
手