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

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

大家好，我是小学五年级在读的蒟蒻，专注于后端，一起见证蒟蒻的成长，您的评论与赞与关注是我的最大动力，如有错误还请不吝赐教，万分感谢。一起支持原创吧！纯手打有笔误还望谅解。

题目描述

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

题解

思路：使用一个指针遍历到链表尾部，再开一个指针据第一个指针n个节点远的地方开始遍历，直到第一个指针到达链表尾部，则后面的指针的位置就是需要删除的位置

/*
 * @lc app=leetcode.cn id=19 lang=cpp
 *
 * [19] 删除链表的倒数第 N 个结点
 */

// @lc code=start
/**
 * 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 *vir = new ListNode(0);
        vir->next = head;
        ListNode *fast = vir;
        ListNode *slow = vir;
        //快指针先跑
        while (n-- && fast != NULL)
        {
            fast = fast->next;
            /* code */
        }
        fast = fast->next;
        //快慢指针同时跑
        while (fast != NULL)
        {
            fast = fast->next;
            slow = slow->next;
        }
        //删除节点
        slow->next = slow->next->next;
        return vir->next;
    }
};
// @lc code=end