_3217.java

packagecom.fishercoder.solutions.fourththousand;

importcom.fishercoder.common.classes.ListNode;
importjava.util.ArrayList;
importjava.util.HashSet;
importjava.util.List;
importjava.util.Set;

publicclass_3217 {
publicstaticclassSolution1 {
publicListNodemodifiedList(int[] nums, ListNodehead) {
Set<Integer> set = newHashSet<>();
for (intnum : nums) {
set.add(num);
 }
ListNodetmp = head;
List<Integer> list = newArrayList<>();
while (tmp != null) {
if (!set.contains(tmp.val)) {
list.add(tmp.val);
 }
tmp = tmp.next;
 }
if (list.size() == 0) {
returnnull;
 }
ListNodepre = newListNode(-1);
ListNodetmp2 = newListNode(list.get(0));
pre.next = tmp2;
for (inti = 1; i < list.size(); i++) {
tmp2.next = newListNode(list.get(i));
tmp2 = tmp2.next;
 }
returnpre.next;
 }
 }
}