資訊專欄INFORMATION COLUMN
摘要：示例輸入輸出示例輸入輸出示例輸入輸出提示雙指針法分析根據(jù)題干的要求，我們需要刪除倒數(shù)第個節(jié)點，在返回頭結(jié)點。只需要找到倒數(shù)第個節(jié)點，將其刪除，再返回。
?作者簡介：大家好，我是車神哥，府學路18號的車神?
?個人主頁：應無所住而生其心的博客_府學路18號車神_CSDN博客
?點贊?評論?收藏 == 養(yǎng)成習慣（一鍵三連）?
?本系列主要以刷LeetCode（力扣）網(wǎng)站的各類題為標準，實現(xiàn)自我能力的提升為目標?
?希望大家多多支持?~一起加油 ?
- 專欄《LeetCode天梯》
周一，真的真的真的好困呀，疫情還是很嚴峻，建議大家隨時帶好口罩，手消毒。每天進步一點點，就已經(jīng)很棒很棒了，堅持堅持，不要太累，拒絕內(nèi)卷，從每日一練開始，每天十分鐘，快樂生活一輩子！疫情依舊反復，大家?guī)Ш每谡职 繼續(xù)繼續(xù)，來，今天和車神哥一起來提升自己的Python編程和面試能力吧，刷天梯~
放上我拍的Photo吧！~
每日推薦一首歌：李榮浩-情人
以下為我的天梯積分規(guī)則：
每日至少一題：一題積分+10分
若多做了一題（或多一種方法解答），則當日積分+20分（+10+10）
若做了三道以上，則從第三題開始算+20分（如：做了三道題則積分-10+10+20=40；做了四道題則積分–10+10+20+20=60）
初始分為100分
若差一天沒做題，則扣積分-10分（周六、周日除外注：休息）
堅持?。?！
給你一個鏈表，刪除鏈表的倒數(shù)第 n 個結(jié)點，并且返回鏈表的頭結(jié)點。
示例1：
輸入：head = [1,2,3,4,5], n = 2
輸出：[1,2,3,5]
示例2：
輸入：head = [1], n = 1
輸出：[]
示例3：
輸入：head = [1,2], n = 1
輸出：[1]
提示：
分析：
根據(jù)題干的要求，我們需要刪除倒數(shù)第n個節(jié)點，在返回頭結(jié)點。只需要找到倒數(shù)第n個節(jié)點，將其刪除，再返回。
說真的不難，直接用雙指針，來！
借用一下大佬的草圖
# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: # 定義啞終端，用于前項循環(huán) dummy = ListNode(0) dummy.next = head # 設置兩個指針 fast = head slow = dummy # 移動fast到n步 for i in range(n): fast = fast.next # 快慢節(jié)點同時走，循環(huán)到fast的末尾 while fast: fast = fast.next slow = slow.next slow.next = slow.next.next return dummy.next卷啊卷，一直卷！~
最近在改論文，就先到這里吧！~
關于鏈表，自我感覺學的不是很好，后期空了出一些關于鏈表的小技能樹吧，flag先立在這里?。。?/p>
建議堅持，慢慢來比較快！
作者：力扣 (LeetCode)
鏈接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/
來源：力扣（LeetCode）
今日得分：+10
總得分：500加油?。?！
?堅持讀Paper，堅持做筆記，堅持學習，堅持刷力扣LeetCode??。?！
堅持刷題！?。〈蛱焯荩。?！
?To Be No.1??哈哈哈哈
?創(chuàng)作不易?，過路能?關注、收藏、點個贊?三連就最好不過了
?( ′???` )
?
『
一個人自以為刻骨銘心的回憶，別人也許早已經(jīng)忘記了。
』
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/123513.html
摘要：先實現(xiàn)棧操作遍歷鏈表，把每個節(jié)點都進中然后再遍歷鏈表，同時節(jié)點依次出棧，二者進行比較。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無...
摘要：關于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無所住而生...
摘要：示例輸入輸出示例輸入輸出示例輸入輸出提示兩個鏈表的節(jié)點數(shù)目范圍是和均按非遞減順序排列遞歸法分析遞歸法，和之前的一樣，還是需要先設置跳出判斷，這里設置為空的時候跳出。 ...
閱讀 1967·2021-11-16 11:45
閱讀 3681·2021-09-06 15:02
閱讀 2027·2019-08-30 15:44
閱讀 2291·2019-08-30 11:21
閱讀 1856·2019-08-29 16:31
閱讀 3429·2019-08-29 13:55
閱讀 1905·2019-08-29 12:15
閱讀 3256·2019-08-28 18:05
