​leetcode算法题第19题：删除链表的倒数第 N 个结点​

leetcode算法题第19题：删除链表的倒数第 N 个结点

---

题目：

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

 

---

 

解题思路：双指针

1.我们可以使用两个指针 first 和 second 同时对链表进行遍历，并且first 比 second 超前 n 个节点。当 first 遍历到链表的末尾时，second 就恰好处于倒数第 n 个节点。

2.具体地，初始时 first 和 second 均指向头节点。我们首先使用 first 对链表进行遍历，遍历的次数为 n。此时，first 和 second 之间间隔了n−1个节点，即 first 比second 超前了 n 个节点。

3.在这之后，我们同时使用first 和 second 对链表进行遍历。当 first 遍历到链表的末尾（即first为空指针）时，second 恰好指向倒数第 n个节点。

---

代码：