来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
题目描述
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1]
解题思路
题目关键是找到倒数第n个结点，这里可以用双指针法，让指针p线走n-1步，然后指针q再行动，这样，指针p走到结尾的时候，指针q总会走到倒数第n个结点，同时用指针l来记录倒数第n-1个结点方便删除后重新连接链表。
代码展示
/** * 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) { ListNode *p = head, *q = head, *l = head; while(p->next != NULL) { p = p->next; n--; if(n <= 0) { l = q; q = q->next; } } if(q == head) { head = q->next; } else { l->next = q->next; } delete q; return head; } };
运行结果
