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

Every day a leetcode：Day 4，2022.1.4
题目来源：19. 删除链表的倒数第 N 个结点
这道题的解法很多，最傻瓜的方法是先遍历一遍链表，得到链表长度L，再删除第L-n个结点，返回head即可。
解法：双指针法
按题意来看，这是一个没有头结点的单链表。
首先，特判链表为空和链表只有1个结点的情况，这两种情况下都是返回NULL。
其他情况下，设置一个快指针fast，一个慢指针slow，初始化均为head。
fast先走n步，走完后出现2种情况：
fast为空，说明我们要删除的是第一个结点，直接返回head->next fast不为空，我们让fast和slow同时走，当fast走到最后一个结点时，slow的后继就是我们要删除的元素，执行slow->next=slow->next->next，然后返回head
图解： 代码：
/**
* Definition

Leetcode19. 删除链表的倒数第 N 个结点最先出现在Python成神之路。