多语言展示
当前在线:1314今日阅读:168今日分享:49

Java如何编程实现移除链表指定元素

题目:删除链表中等于给定值的所有节点,并返回新链表起始节点。 本篇经验将分享如何通过递归调用的方式实现该题目算法。
工具/原料
1

Eclipse

2

JDK1.8

方法/步骤
1

实现方法,删除链表指定元素图1示,静态内部类作为链表节点类,用于实现一条链表结构图2示,通过递归调用的方式删除链表指定元素

2

实现方法,用于输出一条链表结构图示,该方法用于辅助测试,在控制台输出链表结构

3

编写测试方法图示,主方法中通过静态内部节点类构建一条链表,并调用方法移除指定元素,将操作前后的链表结构输出到控制台

4

运行测试方法图示,观察控制台输出,符合预期

5

平台提交算法图示,提交算法,测试通过

注意事项

递归调用一定要设置好出口,否则嵌套的方法调用会导致栈溢出错误

推荐信息