导航：首页 > 互联网科技 >

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

发表于：2025-12-04 作者：千家信息网编辑

千家信息网最后更新 2025年12月04日，这篇文章将为大家详细讲解有关如何使用java删除排序链表中的重复元素，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。给定一个排序链表，删除所有含有重复数字的节点，只保

千家信息网最后更新 2025年12月04日如何使用java删除排序链表中的重复元素

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

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

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

很赞哦！