删除链表的倒数第 N 个结点

题目描述：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

进阶：你能尝试使用一趟扫描实现吗？

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

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

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：利用栈

首先遍历一遍链表，将结点的值放进栈temp里，然后遍历temp，过滤掉第n个结点，剩下的重新组装成链表result，返回result。

备注：进阶的做法可以采用双指针法，待优化。

【每日寄语】你今天的努力，是幸运的伏笔，当下的付出，是明日的花开。