(資料圖片)

題目：

編寫(xiě)代碼，移除未排序鏈表中的重復(fù)節(jié)點(diǎn)。保留最開(kāi)始出現(xiàn)的節(jié)點(diǎn)。

示例1:

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

輸出：[1, 2, 3]

示例2:

輸入：[1, 1, 1, 1, 2]

輸出：[1, 2]

代碼實(shí)現(xiàn)：

class Solution {    public ListNode removeDuplicateNodes(ListNode head) {        if (head == null) {            return head;        }        Set occurred = new HashSet();        occurred.add(head.val);        ListNode pos = head;        // 枚舉前驅(qū)節(jié)點(diǎn)        while (pos.next != null) {            // 當(dāng)前待刪除節(jié)點(diǎn)            ListNode cur = pos.next;            if (occurred.add(cur.val)) {                pos = pos.next;            } else {                pos.next = pos.next.next;            }        }        pos.next = null;        return head;    }}