刪除鏈表的倒數(shù)第 N 個結(jié)點

題目描述：給你一個鏈表，刪除鏈表的倒數(shù)第 n 個結(jié)點，并且返回鏈表的頭結(jié)點。

進階：你能嘗試使用一趟掃描實現(xiàn)嗎？

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：利用棧

首先遍歷一遍鏈表，將結(jié)點的值放進棧temp里，然后遍歷temp，過濾掉第n個結(jié)點，剩下的重新組裝成鏈表result，返回result。

備注：進階的做法可以采用雙指針法，待優(yōu)化。

【每日寄語】你今天的努力，是幸運的伏筆，當下的付出，是明日的花開。