链表--part6--删除链表倒数第N个节点（leetcode 19）

基本思路

首先基本的思路也是采用虚拟头节点的方法进行运算，为什么要采用虚拟头节点呢？因为采用了虚拟头节点后，就不需要对于链表是不是头节点再次进行判断，方便后续的操作。

基本的算法思想下面也讲解的很清楚

leetcode 19 删除链表倒数第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) {
        ListNode* dummyhead = new ListNode(0,head);
        ListNode* fast = dummyhead;
        ListNode* slow = dummyhead;
        ListNode* temp;
        //让fast指针先走n+1步 不过此处值得关注的是fast在运行过程中会不会出现不存在的情况，此时也就是先走的步数大于链表的长度。（等于长度可以使用虚拟头节点进行减少判断，但如果大于，就需要进行判断失败，不过题目未说，估计测试数据也不会有相关的考察，此处略）
        while(n>=0 && fast)
        {
            fast = fast->next;
            n--;
        }
        //然后slow和fast一起运动，此时fast运行到null，slow刚好运行到要删除链节点的前一位
        while(fast)
        {
            fast = fast->next;
            slow = slow->next;
        }
        //此时就可以进行删除操作了
        temp = slow->next;
        slow->next = temp->next;
        delete temp;
        //此处的细节就是不要return head 因为可能我们进行删除的就是头节点。此时虚拟头节点又一次证明了他的强大之处。
        return dummyhead->next;
    }
};