算法题：删除链表中指定值的节点（Java实现）

去美菜网面试，第一道算法笔试题就是这个，题目很清楚，删除链表中指定值的节点，假定有这样的链表：1->2->6->3->4->5->6，现在要求删除值为6的节点，输入数组[1,2,6,3,4,5,6]，要求输出：[1,2,3,4,5]。

分析：这道题有普通的做法，就是依次遍历节点，发现了节点的值等于给定的值，就将节点删除。

但是删除节点，对于普通的链表来说，如果是头节点，还好，直接head=head.next，再依次往后遍历。这里有个极端的情况，如果头节点一直就是需要删除的节点，那么这个删除还需要做一个while循环。

另外，对于普通节点的删除，我们通常只需要将当前节点的上一个节点的next指向当前节点的next即可，所以，我们在遍历的过程中，需要两个指针，一个指向当前节点，一个指向当前节点的前一个节点。

算法代码如下：

另一种办法，就不是直接操作链表来做删除了，而是做了一个取巧，采用栈数据结构，将链表中不等于指定值的数据节点依次压入栈中，结束以后，再从尾到头来构建这个链表，返回头节点即可。

算法代码如下：

 这道题还有一个变种，就是删除重复的节点，不是将重复的所有节点删除，而是保留第一个节点，后面如果重复，就删除。这里也给出代码：

 这个算法的思想就是通过一个HashSet集合来保存当前已经遍历的所有节