如何使用java删除排序链表中的重复元素-成都快上网建站

如何使用java删除排序链表中的重复元素

这篇文章将为大家详细讲解有关如何使用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的特点有哪些

Java的特点有哪些 1.Java语言作为静态面向对象编程语言的代表,实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程。 2.Java具有简单性、面向对象、分布式、安全性、平台独立与可移植性、动态性等特点。 3.使用Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。

关于“如何使用java删除排序链表中的重复元素”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。


本文题目:如何使用java删除排序链表中的重复元素
网站URL:http://kswjz.com/article/ihjpgd.html
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流