class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode* slow=head;
ListNode* fast=head;
// if(head->next==NULL){
// if(n==1){
// return NULL;
// }
// }
// if(head->next->next==NULL){
// if(n==1){
// head->next=NULL;
// return head;
// }else{
// return head->next;
// }
// }
if(head->next==NULL)return NULL;
while(n--){
if(fast->next==NULL){
return head->next;
}
fast=fast->next;
}
while(fast->next!=NULL){
slow=slow->next;
fast=fast->next;
}
cout<<slow->val<<" ";
slow->next=slow->next->next;
return head;
}
};
和找到倒数k个节点很像,但是需要去掉他,所以需要找到他的前驱即倒数k+1个节点。同时还要注意到如何删除的是第一个元素,那么当前节点的前驱是不存在的。还有就是特殊的边界问题。
第一个问题,找到倒数k+1个节点,快慢指针同时向后遍历的时候,判断fast的后继是否为空,则fast位于倒数第一个,而slow位于倒数k+1个。
第二个问题,第一个节点的前驱是不存在的 那么如何删掉第一个节点,可以在快指针移动时判断后继是否为空,若为空,说明需要删除的是第一个节点,那么直接返回第二个节点就可以
当链表只有一个元素时,直接删除返回NULL。