LeetCode19. Remove Nth Node From End of List

這題不難，這裏記錄的是讓它更容易寫出代碼的一些技巧。 基本思想就是用兩個指針，一快一慢，中間保持n的距離。當快的到達末尾時，慢的那個就是要刪除的那個。 這裏會有兩個問題： 1.如果最後慢指針指的就是要刪除的那個節點的話，那麼我們得要記住它前面的節點。 2.如果刪除的是頭節點那麼怎麼處理？略顯麻煩。 解決方法如下： 1.我們讓最後慢指針指向要刪除節點的前面一個節點，這樣就不用記住它了，降低編碼難度。

>>阅读原文<<