题目:删除链表中等于给定值的所有节点,并返回新链表起始节点。 本篇经验将分享如何通过递归调用的方式实现该题目算法。
工具/原料
1
Eclipse
2
JDK1.8
方法/步骤
1
实现方法,删除链表指定元素图1示,静态内部类作为链表节点类,用于实现一条链表结构图2示,通过递归调用的方式删除链表指定元素
2
实现方法,用于输出一条链表结构图示,该方法用于辅助测试,在控制台输出链表结构
3
编写测试方法图示,主方法中通过静态内部节点类构建一条链表,并调用方法移除指定元素,将操作前后的链表结构输出到控制台
4
运行测试方法图示,观察控制台输出,符合预期
5
平台提交算法图示,提交算法,测试通过
注意事项
递归调用一定要设置好出口,否则嵌套的方法调用会导致栈溢出错误