这期内容当中小编将会给大家带来有关LeetCode中怎么移除重复节点，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
计算
安全
数据库
网络和加速
企业服务
示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示：链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。 哨兵节点，LinkedHashSet集合的使用
import java.util.LinkedHashSet;import java.util.Set;public class RemoveDuplicateNodesTest { public static void main(String[] args) { ListNode l1 = new ListNode(1); ListNode l2 = new ListNode(2); ListNode l3 = new ListNode(3); ListNode l4 = new ListNode(3); ListNode l5 = new ListNode(2); ListNode l6 = new ListNode(1); l1.next = l2; l2.next = l3; l3.next = l4; l4.next = l5; l5.next = l6; ListNode listNode = removeDuplicateNodes(l1); System.out.println("listNode = " + listNode); } public static ListNode removeDuplicateNodes(ListNode head) { if (head == null || head.next == null) { return head; } Set<Integer> hashSet = new LinkedHashSet<>(); while (head != null) { hashSet.add(head.val); head = head.next; } ListNode dummyNode = new ListNode(-1); ListNode tempNode = dummyNode; for (Integer num : hashSet) { ListNode listNode = new ListNode(num); tempNode.next = listNode; tempNode = tempNode.next; } return dummyNode.next; }}上述就是小编为大家分享的LeetCode中怎么移除重复节点了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/3934278/blog/4865180
