LeetCode 19 删除链表的倒数第N个节点 题目跳转链接
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode* dummyHead=new ListNode(0);
dummyHead->next=head;
ListNode* fast=dummyHead;
ListNode* slow=dummyHead;
ListNode* temp;
// for(int i=0;i<=n;i++) //这里是<=n 多走一次
// {
// fast=fast->next;
// } //这样写有报错，fast会为空
while(n--&&fast!=nullptr)
{
fast=fast->next;
}
fast=fast->next; //fast先走一步，相当于slow慢了一步，删掉slow前面的那个节点
while(fast!=nullptr) //最后一个的下一个 即最后一个的 fast->next 是不满足条件的 进不去
{
fast=fast->next;
slow=slow->next;
}
temp=slow->next;
slow->next=slow->next->next;
delete temp;
return dummyHead->next;
}
};