Sayary

摘要： 题目/*Write code to remove duplicates from an unsorted linked list.FOLLOW UPHow would you solve this problem if a temporary buffer is not allowed?* */分析这道题有两问，同样都是解决单链表中重读元素的问题，不同之处在于一问可以开辟额外的内存空间而另一问不可以。关于去重的问题，我首先想到的是利用已知的数据结构特性来解决，记得以前看过一个去重的题目，大概是用哈希来解的，原因是在哈希表中数值同样的元素是对应于同一位置的，也就是说不会像数组一样允许同时存在多个 阅读全文