题目

详细思路

创建一个新的节点dummy接在head前边，让left指针指向dummy，right指针指向head指针。

（对于创建dummy指针有疑问的可以查阅博客https://blog.csdn.net/2301_79895335/article/details/160308147?spm=1001.2014.3001.5501，其中创建虚拟头节点的方法2）

先让head指针向右移动n步，这样保证了left指针和right指针之间间隔n个位置。

之后left指针和right指针同时向右移动，每次移动一个位置，直到right指针为空指针

此时发现要删除的元素在left指针指向的下一个元素，于是让left->next = left->next->next即可

最后返回dummy.next

代码

/**
 * 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 dummy(0);
        ListNode* tail = &dummy;
        tail->next = head;
        ListNode* left = tail;
        ListNode* right = head;
        while(n>0)
        {
            right = right->next;
            n--;
        }
        while(right)
        {
            left = left->next;
            right = right->next;
        }
        left->next = left->next->next;
        return dummy.next;
    }
};