# 19.删除链表的倒数第N个节点

## 问题描述
[19.删除链表的倒数第N个节点](https://leetcode.cn/problems/remove-nth-node-from-end-of-list/)

## 解题思路
首先设置一个虚拟头节点`pre`，`pre->next = head`;

双指针法，考虑使用两个指针`fast`，`slow`，一快一慢，`fast`指针先前进`n`个位置，然后`fast`和`slow`一起遍历，当`fast`到达最后一个节点的时候，`slow`刚好位于要删除的节点的前一个节点。

## 代码
```cpp
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode *pre = new ListNode(0, head);
        ListNode *fast = pre, *slow = pre;
        for (int i = 0; i < n; i++) {
            fast = fast->next;
        }
        while (fast->next != nullptr) {
            fast = fast->next;
            slow = slow->next;
        }
        slow->next = slow->next->next;
        return pre->next;
    }
};
```