【第三轮】6.23-6.29 CareerCup 2.1

【解题思路】
不用hash set：两个指针，第一个current就正常遍历链表；第二个runner每一次都遍历current之前的，并查找重复的。如果有，则current所指向的。
需要注意的是，删除current的时候并不能直接删除，因为需要让current之前的那一个的next指向current之后的那一个。所以我们让current永远指向当前node的前一个即可。
基本上一样
【时间复杂度】
不用hash set: O(n^2)
【空间复杂度】
不用hash set: O(1)
【gist link】
https://gist.github.com/hilda8519/9d542359b602a1bb647c

【解题思路】
HashSet来存unique value，碰见一样的就删除
【时间复杂度】
O(n)  
【空间复杂度】
O(n)  

【解题思路】
不用extra buffer，用两个pointer，一个p1从前往后扫，另一个p2从p2下一个扫到结尾，如果碰见一样的就删除，如果到头就回p1下一个再重新往后扫，直到p1到达倒数第一个点。注意判断p1不能是null
【时间复杂度】
O(n^2)  
【空间复杂度】
O(1)  
【gist link】
https://gist.github.com/XiaoxiaoLi/8559f31eace496fc6fec

【解题思路】
use hashtable to record the elements seem, if an element has seem before, remove it from the list
FOLLOW UP:
(1) If the order of the elements does not matter, sort the linked list first, then remove the duplicate elements
(2) If the order should be the same as original, brute-force solution
【时间复杂度】
O(N)
FOLLOW UP:
(1) O(N Log N)
(2) O(N^2)
【空间复杂度】
O(N)
FOLLOW UP:
(1) O(1)
(2) O(1)
【gist link】
https://gist.github.com/iwilbert/155842366920552262d7

【解题思路】Use hash table to determine if there is any duplicate item, if not, copy the item to a new list
Follow up: compare each member in the list, then delete the duplicated item
【时间复杂度】
1. O(n)   2. O(n^2)
【空间复杂度】
1. O(n)  2. O(1)
【gist link】
https://gist.github.com/bitcpf/7ce6a0976d775bd00724

【解题思路】用hashcode判断重复。 follow up： 没啥思路，挨个比较
【时间复杂度】O（n） follow up：O（n^2）
【空间复杂度】O（n） follow up：O（1）
【gist link】https://gist.github.com/weazord/179e61fee75273b29f8a

【解题思路】用hashcode判断重复, 有重复，删除结点。
【时间复杂度】O（n）
【空间复杂度】0~O(n)
【gist link】https://gist.github.com/guchang/c4b4c2ee2b7656b55d70

wilbert 发表于 2014-6-24 10:42
【解题思路】
use hashtable to record the elements seem, if an element has seem before, remove it fr ...

赞提出是否order matter

【解题思路】for each node, examine all its previous nodes and check if it's a duplicate.
【时间复杂度】O(n^2)
【空间复杂度】O(1)
【gist link】https://gist.github.com/nealhu/7047592e469cd42fdf1f

Method1
【解题思路】
Use hashtable to determine if a element is duplicate. If it is, delete it from the list.
【时间复杂度】O(N)
【空间复杂度】O(N)

Method2
【解题思路】
Two iterator compare element in list. Make sure elements before iterator i is unique. Any element after i that duplicated will be removed.
【时间复杂度】O(N^2)
【空间复杂度】O(1)

【gist link】https://gist.github.com/pchong90/ca41bc80780c2d1329ce