diff --git a/LeetCode/src/main/java/com/code/leet/study/t20210207/RemoveDuplicateNodes.java b/LeetCode/src/main/java/com/code/leet/study/t20210207/RemoveDuplicateNodes.java new file mode 100644 index 0000000..30f442b --- /dev/null +++ b/LeetCode/src/main/java/com/code/leet/study/t20210207/RemoveDuplicateNodes.java @@ -0,0 +1,30 @@ +package com.code.leet.study.t20210207; + +import com.code.leet.entiy.ListNode; + +import java.util.ArrayList; +import java.util.List; + +/** + * 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 + */ +public class RemoveDuplicateNodes { + /** + * 面试题 02.01. 移除重复节点 + */ + public ListNode removeDuplicateNodes(ListNode head) { + List list = new ArrayList<>(); + ListNode temp = head; + ListNode pro = null; + while (temp != null) { + if (list.contains(temp.val)) { + pro.next = temp.next; + } else { + list.add(temp.val); + pro = temp; + } + temp = temp.next; + } + return head; + } +}