OJ练习第100题——删除排序链表中的重复元素 II

删除排序链表中的重复元素 II

力扣链接：82. 删除排序链表中的重复元素 II

题目描述

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

示例

Java代码（递归）

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode next = head.next;
        if(head.val == next.val) {
            while(next != null && head.val == next.val) {
                next = next.next;
            }
            head = deleteDuplicates(next);
        }else {
            head.next = deleteDuplicates(next);
        }
        return head;
    }
}