当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
练题计划 · 力扣 HOT 100
删除链表的倒数第 N 个结点
中等removeNthFromEnd()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(L)，空间 O(1)
删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
约定
- 链表以值数组表示，
[]表示空链表。 - 给定的
n保证有效（即倒数第n个节点存在）。
输入
head：链表头节点n：要删除的节点从末尾数的位置（从 1 开始）
节点数范围 [1, 30]。
输出
删除后的链表（值数组形式）。
示例一
输入：
head = [1,2,3,4,5], n = 2输出：
[1,2,3,5]示例二
输入：
head = [1], n = 1输出：
[]示例三
输入：
head = [1,2], n = 1输出：
[1]复杂度要求
- 时间复杂度：
O(L)，L为链表长度 - 空间复杂度：
O(1)
Loading...
输入
[[1,2,3,4,5],2]
预期输出
[1,2,3,5]