力扣 19删除链表倒数第N个结点
思路
双指针法，快指针用于与慢指针拉开距离，慢指针用于删除元素，越过慢指针后面的元素。
具体删除时，应该注意如果倒数第N个结点是头结点的话，slow指向的就是头结点，没有吧办法用
slow->next = slow->next->Next删除
需要添加虚拟头结点，因此fast向后移动n+1个位置
再同时移动fast与slow，直到fast移动到最后，用slow删除元素
/*** 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);dummyHead->next = head;ListNode *fast = dummyHead;ListNode *slow = dummyHead;while(n!=0){fast = fast->next;n--;}fast = fast->next;while(fast!= nullptr){fast = fast->next;slow = slow->next;}ListNode *deletenode = slow->next;slow->next = slow->next->next;delete deletenode;return dummyHead->next;}
};