(资料图片)

题目：

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

示例1:

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

输出：[1, 2, 3]

示例2:

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

输出：[1, 2]

代码实现：

class Solution {    public ListNode removeDuplicateNodes(ListNode head) {        if (head == null) {            return head;        }        Set occurred = new HashSet();        occurred.add(head.val);        ListNode pos = head;        // 枚举前驱节点        while (pos.next != null) {            // 当前待删除节点            ListNode cur = pos.next;            if (occurred.add(cur.val)) {                pos = pos.next;            } else {                pos.next = pos.next.next;            }        }        pos.next = null;        return head;    }}