Leetcode第十九題：刪除鏈表的倒數第n個節點

題目描述： 給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 示例：給定一個鏈表：1->2->3->4->5，和n=2； 當刪除了倒數第二個節點後，鏈表變爲 1->2->3->5. 思路： 方法一：兩次遍歷法： 刪除從列表開頭數起的第 (L−n+1) 個結點，其中 L是列表的長度； 首先在鏈表的開頭添加一個新的空節點，目的就是爲了解決特殊情況：刪除鏈表的頭結點和當鏈表只有一個節點

>>阅读原文<<