数据结构和算法java

时间:2016-12-18 10:58:45

标签: java algorithm data-structures

请帮助解决从已排序的链表中删除重复项的问题意味着完全删除并仅提供唯一值。

1-> 2-> 2> 4-> null,它应为1-> 4;

2-> 2-> null它应为null;

1-> 2-> 3-> 3-> 6>它应为1-> 2-> 6

它应该满足所有上述测试用例

1 个答案:

答案 0 :(得分:1)

此代码将满足您在问题中指定的所有条件,我使用java.util.LinkedList来实现代码:

eventService.listAllEvents() 

我的代码的早期版本不适用于相同数量的3个出现,因此在此代码中,arraylist将存储多次出现的元素,一旦找到所有出现多次的元素,则使用LinkedList。 removeAll()方法从LinkedList中删除所有这些重复项。