这篇文章将为大家详细讲解有关如何使用java删除排序链表中的重复元素，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3
答案：
计算
安全
数据库
网络和加速
企业服务
1public ListNode deleteDuplicates1(ListNode head) { 2 if (head == null) return null; 3 ListNode FakeHead = new ListNode(0); 4 FakeHead.next = head; 5 ListNode pre = FakeHead; 6 ListNode cur = head; 7 while (cur != null) { 8 while (cur.next != null && cur.val == cur.next.val) { 9 cur = cur.next;10 }11 if (pre.next == cur) {12 pre = pre.next;13 } else {14 pre.next = cur.next;15 }16 cur = cur.next;17 }18 return FakeHead.next;19}解析：
因为是排序，这就好办了，如果前节点和下一个节点相同的时候，在删除下一个节点的时候要保证当前节点也要被删除掉。这题不是很难，解法也比较多，下面再来看一个递归的解法
1public ListNode deleteDuplicates2(ListNode head) { 2 if (head == null || head.next == null) return head; 3 if (head.val != head.next.val) { 4 head.next = deleteDuplicates2(head.next); 5 return head; 6 } else { 7 while (head.next != null && head.val == head.next.val) 8 head = head.next; 9 return deleteDuplicates2(head.next);10 }11}这种递归的方式上一种更简洁，理解起来页稍微让一些。
Java的特点有哪些 1.Java语言作为静态面向对象编程语言的代表，实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。 2.Java具有简单性、面向对象、分布式、安全性、平台独立与可移植性、动态性等特点。 3.使用Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。
关于“如何使用java删除排序链表中的重复元素”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/1010616/blog/4440522
