刪除鏈表的倒數第N個節點 （Java）

給定一個鏈表，刪除鏈表的倒數第 n 個節點，而且返回鏈表的頭結點。指針 示例：rem 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後，鏈表變爲 1->2->3->5. 說明：同步 給定的 n 保證是有效的。List 進階：進階 你能嘗試使用一趟掃描實現嗎？遍歷   思路很簡單，採用雙指針pre 和index，開始時兩個都指向頭部。刪除倒數第幾個就讓in

>>阅读原文<<