[第二轮] 2/25-3/3 CareerCup 2.1

misunderstood "without buffer", need to work on English books.

https://gist.github.com/longwei/5059102
/*
* 2.1 remove duplicates from a unsorted linked list
* sol:
* 1. with hashtable,ez
* 2. without hashtable,
*
* invariant: node in clearzone don't have duplicate node is dirtyzone
* foreach node cur [begin, end]
*    foreach node runner [ cur, end]
*        if duplicate, delete this node.
*        
* [clearzone|dirtyzone]
*        cur   runner
*
*/

@champoier
C++了就别用malloc了吧， 第一个可以用shared——ptr， 第二个可以用scope_ptr

双层循环。

偷懒，用了java 的 LinkedList 接口。和遍历器 LinkIterator
准备用C再写一次。

https://gist.github.com/sunxw/5063115

https://gist.github.com/flatlight/5069966

https://github.com/1094401996/Ca ... /twodot1/ReDul.java
写好一直没整理。。。发迟了

Method 1:
        万能的Hashmap
        Method 2:
        curr指向当前节点，prev指向curr前面的那个节点，每次检查curr的时候，使用一个runner从头部开始扫描，这里有一个循环不变量：【head prev】之间的元素都是不同的，
        这里有点插入排序的思想在里面

https://gist.github.com/anonymous/5184280

this is my solution

https://gist.github.com/davidzeyuwang/5696343

这道题有没有比较简练的解法描述（是描述，不是代码）？看书上的解答讲得不是很好，照那样跟说，没有代码就很难懂了。

我想請教 用hashmap 和 hashtable 的區別？那個更好！