力扣LCR021.删除链表倒数第N个结点
题目描述
给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
解题思路
- 删除结点的核心思想离不开这么几个字，让结点的前驱结点与后继结点相连接
- 利用快慢指针的思想
- 我们删除的可能是头结点，所以我们要新建一个虚头结点来指向头结点
- 怎么才能确保删的是倒数第K个结点呢，我们可以先让快指针走k步，之后慢指针在走，当快指针的下一个结点是空的时候，慢指针指向的下一个结点就是我们要删除的结点。
图解思路
开始将快慢指针都指向虚头结点
然后快指针走k步
慢指针开始行动，当快指针的下一个结点为空的时候停止,为什么要是下一个结点为空时停止，而不是快指针为空停止呢，我们要确保，slow的下一个结点还有下下一个结点不为空，不然会访问空指针的。
我们进行删除操作，要删除的是倒数第2个结点，我们就吧3和5连接起来就好
代码展示
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
if(!head)return head;
ListNode*h=new ListNode(0,head);
ListNode*fast=h,*slow=h;
while(n--){
fast=fast->next;
}
while(fast->next){
fast=fast->next;
slow=slow->next;
}
slow->next=slow->next->next;
return h->next;
}
};