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

题目大意：就是删除其中的倒数第K个节点！

思路：自己想的办法是使用快慢指针来解决的，然后使用一个额外的指针来记录当前需要被删除的节点的前一个节点，但是实际上操作难度增加啦！只需要让其中的fast指针少走一步即可！这样的话slow指针当好就是到达了其中的需要被删除的前一个节点。代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(!head) return nullptr;
        if(head -> next == nullptr) return nullptr;
        ListNode* slow = head;
        ListNode* fast = head;
        ListNode* slowend = head;
        while(n--){
            fast = fast -> next;
        }
        if(!fast) {
            return head->next;
        }
        slowend = slowend -> next;
        fast = fast -> next;
        while(fast != nullptr) {
            slow = slow -> next;
            fast =fast -> next;
            slowend = slowend -> next;
        }
        slow -> next = slowend -> next;
        return head;
    }
};