每日算法题：19.8.20

看风儿

于 2019-08-20 17:07:18 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/wang037195/article/details/99861799

算法专栏收录该内容

66 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

示例：

输入： 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);
    }
}