算法练习--移除重复节点__HashSet

题目

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

示例

输入：[1, 2, 3, 3, 2, 1]
输出：[1, 2, 3]

个人思路

定义一个HashSet来存储值，通过它判断是否有重复节点。因为要涉及到节点的删除操作，那么我们需要知道节点的前驱，所以还要定义一个前驱节点，遍历链表，判断当前节点的值是否已经存在于set中，如果没有，表示不重复，链表向下遍历；否则，代表存在重复，需要删除当前节点。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeDuplicateNodes(ListNode head) {
        if(head==null){
            return head;
        }
        HashSet<Integer> set=new HashSet();
        ListNode l=head.next;
        ListNode l_pre=head;

        set.add(l_pre.val);
        while(l!=null){
            if(set.contains(l.val)){
                l_pre.next=l.next;
                l.next=null;
                l=l_pre.next;
            }else{
                set.add(l.val);
                l_pre=l;
                l=l.next;
            }
        }
        return head;
    }
}