LeetCode - 刪除鏈表的倒數第N個節點 - 一趟掃描 - 初級算法

還是 鏈表的問題有趣啊 給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 示例： 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後，鏈表變爲 1->2->3->5. 說明： 給定的 n 保證是有效的。 進階： 你能嘗試使用一趟掃描實現嗎？ 一趟掃描實現 ？刪除倒數第n個節點 能嗎 答案是可以的 不過 需要使用兩個指針 兩個以相同的速度移動的

>>阅读原文<<