2.1 从链表中移除重复结点

题目 ：从一个未排序的链表中移除重复的项

解法一： 最简单暴力的双层循环（O（n²）），设置两个节点，一个记录当前节点，另外一个记录当前节点的前一节点，遍历链表，设定当前节点，然后在当前节点下，再次遍历链表，判断是否重复，重复就修改前一节点连到当前节点的下一节点

解法二：利用hashtable 存储节点（O(n)），同样是记录两个节点，一个为前一节点，一个为当前节点，但是只需要一次遍历，一边遍历，一边判断当前节点是否在hashtable中，如果存在，修改前一节点的连接（前一几点不动），如果不存在，则将当前节点加入到table中，然后向下移（前一节点和当前节点同时下移）