删除链表的倒数第 N 个结点
中等华为链表
题目描述
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。要求只使用一趟扫描实现。可以使用快慢指针法,快指针先走 n 步,然后快慢指针一起走。
示例
输入:
head = [1,2,3,4,5], n = 2输出:
[1,2,3,5]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。要求只使用一趟扫描实现。可以使用快慢指针法,快指针先走 n 步,然后快慢指针一起走。
head = [1,2,3,4,5], n = 2[1,2,3,5]