【Leetcode链表】19. 删除链表的倒数第 N 个结点（双指针经典应用！！）

Leetcode19

1.问题描述

2.解决方案

思路非常经典因为题目特别要求遍历一遍，那遍历一遍找到倒数第n个节点，很快就会想到，快指针和慢指针，如果快指针到头了，如果慢指针就指向了目标节点就出来了，发现很好实现！
1.双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了
2.使用哨兵节点
3.第一步做了检查，但是后面却一个空指针判断都没有，这是因为题目给的n绝对是范围内的，就不会出现后面的快慢指针为空等等，也不会出现段错啦，如果n有不在范围内的比如总共三个节点，n=4，那肯定会出现空指针，但是本题没有！
4.下图呢其实和我的代码实现不太一样，我习惯使用两个指针做删除功能，图中是一个指针实现的，其实差不多！

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        //检查
        if(head== nullptr) return nullptr;
        
        //定义快慢指针
        ListNode* Head=new ListNode(-1,head);
        ListNode* slow1= Head;
        ListNode* slow2=Head->next;
        ListNode* fast=slow2;
        for(int i=1;i<=n;i++){
            fast=fast->next;
        }
        
        //快指针到头了，slow2就是目标节点了
        while(fast!= nullptr){
            slow1=slow2;
            slow2=slow2->next;
            fast=fast->next;
        }

        //删除操作，slow2就是倒数第n个节点
        slow1->next=slow2->next;
        delete slow2;

        //返回
        return Head->next;
    }
};