算法練習--移除重複節點__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;
    }
}