【青铜三人行】每周一题之验证栈序列

先说一个消息，为了方便互相交流学习，青铜三人行建了个微信群，感兴趣的伙伴可以扫码加下面的小助手抱你入群哦！

每周一题，代码无敌~ 这次的主题是 「贪心算法」：

2020-05-05

9 分钟读完 (大约 1344 个字)

【青铜三人行】删除链表的倒数第 N 个节点

每周一题，代码无敌。这周，「青铜三人行」为你带来了一道关于“链表的题目”。

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

给定一个链表: 1 -> 2 -> 3 -> 4 -> 5, 和 n = 2；
当删除了倒数第二个节点后，链表变为 1 -> 2 -> 3 -> 5。

给定的 n 保证是有效的。

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