leetcode 刪除鏈表倒數第n個節點（一次掃描）

題目描述 給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 算法思想 採用一次掃描的辦法，需要定位到刪除節點的前面的節點 因此指針p往後挪動的個數爲n+1次 注意如果p挪動之後，碰到空，說明刪除的是頭結點 使用兩個指針，一個從頭還是挪動，一個從p開始挪動，知道p爲空，就找到了前面的指針，之後直接刪除即可 通過代碼 class Solution: def removeNth

>>阅读原文<<