LC删除链表的倒数第N个节点

在这里了解到一个概念：哨兵节点->参考

简单来说，就是一个附加在原链表最前面用来简化边界条件的附加节点，它的值域不存储任何东西，只是为了操作方便而引入

这里还是采用双指针形式，删除节点很熟悉，现在只要找到的就是要删除的结点的前一个结点a，再让a->next=a->next->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) {
        if(head->next==nullptr) return nullptr;
        ListNode* f=head;
        ListNode* s=head;
        for(int i=0;i<n&&f;i++)    f=f->next;  //对这里临界状态的判断很容易出问题，还有下面f==null还是f->next==null
        if(f==nullptr)  //注意要判断此时的状态，如测试点：[1,2] 2
        {
            head=head->next;
            return head;
        }
        while(f->next!=nullptr)
        {
            s=s->next;
            f=f->next;
        }
        s->next=s->next->next;
        return head;
    }
};