每日算法题：19.8.20

删除排序链表中重复元素

最新推荐文章于 2023-09-04 22:58:22 发布

原创最新推荐文章于 2023-09-04 22:58:22 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种算法，用于删除给定排序链表中的所有重复元素，确保每个元素只出现一次。通过示例说明了输入为1->1->2->3->3时，输出应为1->2->3。提供了实现该功能的Java代码，包括定义链表节点类和删除重复元素的方法。

题目：

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例：

输入： 1->1->2->3->3

输出： 1->2->3

代码：

public class Test27 {
    public class ListNode {
        int val;
        ListNode next;

        ListNode(int x) {
            val = x;
        }
    }

    public ListNode deleteDuplicates(ListNode head) {
        ListNode result = head;
        while (head!=null && head.next != null) {
            ListNode next = function(head);
            head.next=next;
            head = next;
        }
        return result;
    }

    public ListNode function(ListNode head){
        if (head.next==null) {
            return null;
        }
        if (head.next.val!=head.val) {
            return head.next;
        }
        return function(head.next);
    }
}