如何删除给定单向链表的倒数第N个元素?
先分析下有哪些关键词:
1. 单向链表,那也就是我们只能单向遍历;
2....删除,要想删除某一元素,是需要知道这个指定元素的前一元素才行,那我们其实要找到的倒数N+1个元素....以如下队列为例,如果要删除倒数第2个元素,就要找到倒数第3个元素,也就是倒数第N+1个元素,那改如何做呢?
首先一定需要一个指针遍历到队列尾部的,那怎么记录这个指针已经遍历过的元素呢?...两个指针按照同样的速度同时移动,当快指针到达结尾的时候,慢指针也就到达了倒数第N+1个元素的位置.
再细分下,如果要删除的目标元素正好和链表长度相同呢?...那是没有前一个元素的,看来边界值需要稍做处理下,遍历的count值和N值相同时,需要直接删除首元素,不再查找前一元素
附上代码:
public class DeleteNElementFromBottom