题解 | #删除链表的倒数第n个节点#

class Solution {
public:
    
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(head==nullptr)
            return nullptr;
        int num=0;
        for(ListNode* p=head;p;p=p->next){//统计链表长度
            num++;
        }
        int t=num-n;//删除正向第t个节点,t从0开始
        ListNode *p=head,*q=head->next;
        if(t==0){//如果是第一个节点
            head=head->next;
        }else{
            t--;
            while(t--){//删除某节点要先得到某节点的前一个节点
                p=p->next;
                q=q->next;
            }
            p->next=q->next;
        }
        return head;
    }
};