多语言展示
当前在线:176今日阅读:176今日分享:34

Java如何删除排序链表中的重复元素

题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。核心考点:链表的遍历方法和技巧。
工具/原料
1

Eclipse

2

JDK1.8

方法/步骤
1

编写代码,遍历链表,删除重复元素图示,声明一个链表节点变量,从头遍历链表,跳过值相同的链表节点。

2

编写一个输出链表元素的方法图示,遍历链表,输出节点值,当不是链表最后一个节点,则输出一个逗号分隔符,如果是,则输出一个分隔符。

3

编写测试代码图示,主方法中,构建有序链表,先输出原始链表,再调用方法删除重复元素,最后再次输出链表。

4

运行主方法,并在平台提交算法代码图1示,运行主方法,观察控制台的输出,符合预期图2示,提交算法代码,测试通过

注意事项

注意该算法处理的是有序链表

推荐信息