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

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

题目说明

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

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

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

示例

例1

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

例2

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

笔者理解

此题是一道链表算法问题，在力扣题库中被定义为中等题。

解法

当笔者阅读完此题后，发现使用递归操作节点比较合适，让我们来看看具体如何实现的吧。

实现

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
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;
            }
            //此时认定next节点才是第一个非重复节点
            head = deleteDuplicates(next);
        }
        else {
            //此时认定next是下一个非重复节点
            head.next = deleteDuplicates(next);
        }

        return head;
    }
}