牛客网——删除链表中重复结点 （多解）

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。

我的解法不算好。用了HashSet先将链表遍历一遍，将重复的值存到了HashSet里面。（多使用了额外空间）

然后构造了一个伪头结点接上原链表，是为了防止原头结点重复要删除。

然后再遍历一遍，将重复的结点直接删掉，如果有重复的，删的时候就不要移动结点了。如果没有重复的（即不用删）那么结点继续往下面走。

最后删除 伪头结点。

代码如下：

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
import java.util.HashSet;
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead==null||pHead.next==null)return pHead;
            HashSet dele = new HashSet();
            ListNode head = pHead;//头结点
            while(head.next!=null){
                if(head.val==head.next.val)dele.add(head.val);
                head = head.next;
            }
            
            //定义一个伪头结点，后面再把它删除
            ListNode whead =new ListNode(0);
            whead.next = pHead;
            pHead = whead;
            
            while(whead.next!=null){
                if(dele.contains(whead.next.val)){
                    whead.next = whead.next.next;
                    continue;
                }
                whead = whead.next;
            }
            
            //最后删除伪头结点。
            pHead = pHead.next;
            return pHead;
    }
}