返回题库|

删除链表的倒数第 N 个结点

中等华为

删除链表的倒数第 N 个结点

中等华为链表

题目描述

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。要求只使用一趟扫描实现。可以使用快慢指针法,快指针先走 n 步,然后快慢指针一起走。

示例

输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]
solution.ts
输出结果
点击「运行代码」按钮查看结果...