力扣精选top面试题---------删除链表的倒数第 N 个结点

思路：
这道题的思路，我觉得以后遇到链表题，首先都要看看要不要建立一个头结点，因为这样处理原链表的头很方便（比如删去原链表的头）；由于是删去倒数第几个节点，那么我们可以用快慢指针来做，先让快指针走n步，那么当快指针做到末尾，慢指针就指向要删除节点的前一个节点，这时候删除即可。
代码：

/**
 * 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==NULL) return head;
        if(n==0) return head;
        if(n==1 && head->next==NULL) return NULL;

        ListNode *p=NULL,*q=NULL;
        ListNode *up = new ListNode(-1,head);
        p = q = up;

        while(n--){
            q = q->next;
        }

        while(q->next!=NULL){
            q = q->next;
            p = p->next;
        }

        q = p->next;
        p->next = q->next;
        delete(q);

        q = up->next;
        delete(up);
        return q;

    }
};