做慧聪网站多少钱郑州关键词网站优化排名

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

力扣题目链接(opens new window)

给你一个链表，删除链表的倒数第 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]

 //双指针

/*** 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*dummyNode = new ListNode(0);dummyNode->next = head;//设置虚拟头节点ListNode * p=dummyNode;ListNode * q = p;//q,p均指向虚拟头节点while(n--){//p先走n步p=p->next;}while(p->next!=NULL){//p,q一起走p = p->next;q = q->next;}//跳出循环后，q->next指的就是要删除的结点q->next = q->next->next;//删除指定节点return dummyNode->next;}
};