【leetcode】19. Remove Nth Node From End of List解題報告

刪除鏈表倒數第n個元素 毫無疑問要用快慢指針法，然快指針先走n步，然後滿指針再走。 不過這裏要注意的是，比如例子中要刪除節點4，那麼慢指針要停留在節點3，這樣才能刪除下一個節點 。那麼當要刪除第一個節點的時候，因爲沒有上一個節點 。所以要新建一個新的節點，作爲新的頭部 class Solution(object): def removeNthFromEnd(self, head, n):

>>阅读原文<<