求数组中第一个无重复的元素

这题经典做法是：1）扫一遍数组，用一个map统计每个元素出现的次数，2）再扫一遍数组，返回第一个计数值为1的

只扫一次的算法：

1）扫一遍数组，用map计数，如果当前元素的计数值为1，加入到一个双向链表队尾，如果当前元素计数刚超过1，从链表中移除，map除了计数，还保存这个key在链表中的结点的地址。如果当前元素计数已经大于1，只累加计数，

2）链表头就是所求。