扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章将为大家详细讲解有关如何使用java删除排序链表中的重复元素,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
成都创新互联主要从事成都网站建设、网站设计、网页设计、企业做网站、公司建网站等业务。立足成都服务定南,10余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18982081108
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 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删除排序链表中的重复元素”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流