网站建设可上传视频的,百度网站官网入口网址,中国建设官方网,关于制作网站的方案给你一个链表#xff0c;删除链表的倒数第 n 个结点#xff0c;并且返回链表的头结点。 输入#xff1a;head [1,2,3,4,5], n 2 输出#xff1a;[1,2,3,5]
示例 2#xff1a; 输入#xff1a;head [1], n 1 输出#xff1a;[]
示例 3#xff1a; 输入#xff1…给你一个链表删除链表的倒数第 n 个结点并且返回链表的头结点。 输入head [1,2,3,4,5], n 2 输出[1,2,3,5]
示例 2 输入head [1], n 1 输出[]
示例 3 输入head [1,2], n 1 输出[1]
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int k) {auto dummy new ListNode(-1);//弄一个头结点dummy-next head;int n 0;for (auto p dummy-next; p; p p-next) n ;auto p dummy;for (int i 0; i n - k ; i ) p p-next;p-next p-next-next;return dummy-next;}
};
