编程题 62 /69

给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针
例如，

给出的链表为: $1\to 2\to 3\to 4\to 5$ , $n= 2$ .
删除了链表的倒数第 $n$ 个节点之后,链表变为 $1\to 2\to 3\to 5$ .

数据范围：链表长度 $0\le n \le 1000$ ，链表中任意节点的值满足 $0 \le val \le 100$

要求：空间复杂度 $O(1)$ ，时间复杂度 $O(n)$
备注：

题目保证 $n$ 一定是有效的

参考答案

先遍历得出链表长度，从而知道需要删除哪个节点，然后删除即可。

查看讨论

上一题下一题

扫一扫，把题目装进口袋