题目

给定一个已排序的链表的头 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
• 题目数据保证链表已经按升序 排列

题解

public ListNode deleteDuplicates(ListNode head) {
    if (null == head) {
        return null;
    }
    // 前一个数字及计数
    int previous = head.val, count = 1;

    ListNode node = new ListNode(0);
    ListNode cursor = node;

    // 遍历链表
    while ((head = head.next) != null) {
        if (previous == head.val) {
            // 和当前数字相同 计数
            count++;
        } else {
            // 当前位置数字和前一个数字不同 且前一个数字计数为1 加入到链表中
            if (count == 1) {
                cursor.next = new ListNode(previous);
                cursor = cursor.next;
            }
            // 记录新数字
            previous = head.val;
            count = 1;
        }
    }

    // 最后一个非重复数字
    if (count == 1) {
        cursor.next = new ListNode(previous);
    }

    return node.next;
}