力扣LCR021.删除链表倒数第N个结点

力扣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;


    }
};