删除重复节点

题目

https://leetcode-cn.com/problems/remove-duplicate-node-lcci/

解法

class Solution {
    public ListNode removeDuplicateNodes(ListNode head) {
         if (head == null) {
            return null;
        }
        Set<Integer> set = new HashSet<>();
        ListNode p = head.next;
        ListNode pre = head;
        set.add(head.val);
        while(p != null) {
            if (!set.contains(p.val)) {
                set.add(p.val);
                pre = p;
                p = p.next;
            } else {
                pre.next = p.next;
                p = p.next;
            }
        }
        return head; 
    }
}

2020-07-06

LC63_uniquePathsWithObstacles

删除重复节点

题目

解法

Links

Categorias

Nube de etiquetas

Recientes

Archivos

Etiquetas

Recientes

Archivos

Etiquetas

Your browser is out-of-date!