摘要: 1.编写代码,移除未排序链表中的重复结点。如果不得使用临时缓冲区,该怎么解决? 思路:直接迭代访问整个链表,将每个结点加入散列表。若发现有重复元素,则将该结点从链表中移除,然后继续迭代。使用链表。只需扫描一次即可。时间复杂度是o(N),N是链表结点数目。 import java.util.Hasht 阅读全文