思路:利用双指针 两个指针的间隔为n,两个指针一起往后移动,当后面的指针移动到最末位时,前面指针的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*virtualHead = new ListNode(-1);
virtualHead->next = head;
ListNode *p = virtualHead;
ListNode *q = virtualHead;
int distance = 0;
while(q->next)
{
if(distance == n)
{
p=p->next;
q=q->next;
}
else
{
q=q->next;
distance++;
}
}
ListNode *k = p->next; //注意这里要重新建立节点 不要直接用p->next=q;
p->next=k->next;
return virtualHead->next;
}
};