1、声明链表节点类图示,通过内部静态类的形式,声明链表节点类,用于构建链表结构
2、编写代码,通过两个间隔为N的节点指针,找到倒数第N+1个元素图示,声明两个节点依宏氽墓指针,快指针先向前移动 N 步,然后快慢节点指针一起向前移动,直到快指针遍历完毕,此时慢节点指针会指向倒数第 N+1 个节点元素。注意,如果快指针向前移动 N 步已经为空,则说明我们要删除第1个元素。
3、编写代码,输出一个链表图示,以给定节点为起始节点,开始向后遍历,输出整个链表
4、编写测试代码图示,主方法中,构建一个链表,调用上述方法删除倒数第2个元素,并将结果输出到控制台。
5、运行测试代码图示,运行主方法,观察控制台输出,符合预期
6、平台提交算法图示,提交算法,测试通过