算法題--刪除鏈表的倒數第N個節點 [LeetCode]

題目描述   給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 示例：   給定一個鏈表: 1->2->3->4->5, 和 n = 2.   當刪除了倒數第二個節點後，鏈表變爲 1->2->3->5. 說明：   給定的 n 保證是有效的。 進階：   你能嘗試使用一趟掃描實現嗎？ 題解 方法一：兩次掃描法   我們注意到這個問題可以容易地簡化成另一個問題：刪除從列表開頭數起的

>>阅读原文<<