亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

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

劍指offer:鏈表中倒數第k個節點

發布時間:2020-07-30 21:58:39 來源:網絡 閱讀:217 作者:Jayce_SYSU 欄目:編程語言

題目描述
輸入一個鏈表,輸出該鏈表中倒數第k個結點。

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個節點
            if fast.next:
                fast = fast.next
            else:
                return None

        # 當快指針走到尾節點的時候,慢指針就走到了倒數第k個節點
        while fast.next:
            fast = fast.next
            head = head.next

        return head
向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

惠来县| 体育| 永吉县| 乐亭县| 布拖县| 长春市| 调兵山市| 扎兰屯市| 宁夏| 勐海县| 和田县| 共和县| 凯里市| 虞城县| 博湖县| 遂溪县| 延长县| 什邡市| 读书| 普兰店市| 南雄市| 安多县| 社会| 墨竹工卡县| 遂昌县| 潢川县| 万源市| 故城县| 闻喜县| 舒兰市| 抚顺市| 马公市| 科技| 永善县| 望谟县| 扎囊县| 绵阳市| 茌平县| 临潭县| 桃园县| 桓台县|