Remove Nth Node From End of List

給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 示例： 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後，鏈表變爲 1->2->3->5. 說明： 給定的 n 保證是有效的。 進階： 你能嘗試使用一趟掃描實現嗎？ 思路： 我們可以使用兩個指針而不是一個指針。第一個指針從列表的開頭向前移動 n+1步，而第二個指針將從列表的開頭出發。現在

>>阅读原文<<