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

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：

输入：head = [1], n = 1
输出：[]
示例 3：

输入：head = [1,2], n = 1
输出：[1]

在评论区看到的一个大佬的递归代码很简洁, 思路巨清晰
思路: (类似双指针的理解)
通过递归方法一直遍历到最后一个节点，然后从最后一个节点开始计数，当数量=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:
int cur=0;ListNode* removeNthFromEnd(ListNode* head, int n) {if(!head) return NULL;head->next=removeNthFromEnd(head->next,n);cur++;if(n==cur) return head->next;return head;}
};

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