题目地址

leetcode-cn.com/problems/re…

题目描述

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。

返回同样按升序排列的结果链表。

示例 1：

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

示例 2：

输入：head = [1,1,1,2,3]
输出：[2,3]

提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列

题解

直接遍历就行，遇到重复就next，直到没有重复的

class Solution {
    public ListNode deleteDuplicates(ListNode head) {

        ListNode dummy = new ListNode();
        dummy.next = head;
        ListNode current = dummy;
        while(current.next != null && current.next.next != null) {
            ListNode next = current.next;
            int val = current.next.val;
            if(val == current.next.next.val) {
                next = next.next.next;
                while(next != null && next.val == val) {
                    next = next.next;
                }
                current.next = next;
            } else {
                current = next;
            }
        }

        return dummy.next;

    }
}

复杂度分析

• 时间复杂度：$O(n)$，其中 $n$ 是链表的长度。

• 空间复杂度：$O(1)$。