LC 19. 删除链表的倒数第 N 个结点https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { //定义一个p指针，用来遍历整个链表，获取长度 ListNode *p=head; //定义初始结点个数为1 int sum=1; while(p->next!=nullptr){ p=p->next; sum++; } //获取正向索引 int index=sum-n; //如果只有一个结点，直接返回空 if(sum==1) return nullptr; //定义两个游标 ListNode *pre=head; ListNode *cur=pre->next; //判断是否删除头结点 if(index==0){ head=cur; delete pre; return head; } //遍历查找要删除的结点，cur所指 while(index>1){ pre=pre->next; cur=cur->next; index--; } //更改pre的指向 pre->next=cur->next; //delete cur delete cur; return head; }};