删除倒数第n个节点(力扣19)
问题一:
注意末状态
/**
* 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 *dummyhead=new ListNode(0);
dummyhead->next=head;
ListNode* slow=dummyhead;
ListNode* fast=dummyhead;
while(n--&&fast!=nullptr)
{
fast=fast->next;
}
fast=fast->next;//最后fast是指向空的,所以多移动一次
while(fast!=nullptr)
{
slow=slow->next;
fast=fast->next;
}
ListNode *temp=slow->next;
slow->next=slow->next->next;
delete temp;
return dummyhead->next;//头指针可能被删除,所以用dummyhead->next,不用head
}
};