摘要：
本文参考该作者文章当作编程笔记：作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.html一.Q:从一个未排序的链表中移除重复的项进一步地，如果不允许使用临时的缓存，你如何解决这个问题？思路：removedulicate():额外开一Boolen数组dulicate[N]存放链表中的数据，遍历链表，将链表的item对应的数组中的元素设为真。如果某元素在数组中为真，证明它前面出现过，删除即可。缺点：链表的item类型为int型时，1，可能为负值；2，浪费空间。removeDulicate():双层循环遍历链表，重复即删 阅读全文
