019.删除链表的倒数第 N 个节点——通过手绘图和 LinkedList 源码的讲解,你一定看得懂
题意
给你一个链表,删除链表的倒数第 n
个节点,并且返回链表的头节点。
难度
中等
示例
示例 1:
输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]
示例 2:
输入:head = [1], n = 1
输出:[]
输入:head = [1,2], n = 1
输出:[1]
进阶:你能尝试使用一趟扫描实现吗?
分析
看到这道题,其实很容易想到 LinkedList 的 remove 方法,对吧?知道 remove 方法是如何实现的,就能写出这道题的题解。
真诚点赞 诚不我欺
回复