问题
删除一个未排序链表中的重复节点,例如
输入:1-4-2-6-3-2-4-1
输出:1-4-2-6-3
方法
方法:(1)使用hashset来检测节点是否重复,如果重复则删除节点;
time:o(n)
space:o(n)
(2)不使用额外的空间,对于每一个节点,遍历后续节点看是否存在重复,如果重复则删除;
time:o(n^2)
space:o(1)
/**
* 问题:删除一个未排序链表中的重复节点
* 方法:(1)使用hashset来检测节点是否重复;
* time:o(n)
* space:o(n)
* (2)不使用额外的空间,对于每一个节点,遍历后续节点看是否存在重复,如果重复则删除
* time:o(n^2)
* space:o(1)
*/
public static void deleteDups(LinkedListNode head)