面试题 02.01. 移除重复节点

题目描述：

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

示例1:

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

输出：[1,2,3]

示例2:

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

输出：[1,2]

提示：

1、链表长度在[0, 20000]范围内。

2、链表元素在[0, 20000]范围内。

---

import java.util.HashSet;

import java.util.Set;

public class otoo {

    private static Setset =new HashSet<>();

    public ListNoderemoveDuplicateNodes(ListNode head) {

        if (head ==null)

        return null;

        if (!set.contains(head.val)) {

            set.add(head.val);

            head.next = removeDuplicateNodes(head.next);

            return head;

        }

    else {

        return removeDuplicateNodes(head.next);

    }

}

    public static void main(String[] args){

        int[] index = {1,1,1,1,2};

        ListNode.LinkedList list =new ListNode.LinkedList();

        for (int i=0;i<index.length;i++){

            ListNode.createLN(list,index[i]);

        }

        otoo oord =new otoo();

        oord.removeDuplicateNodes(list.head);

        System.out.print(set);

    }

}

关于单链表的Java实现,见链接单链表的Java实现