g0001_0100.s0082_remove_duplicates_from_sorted_list_ii

Class Solution

java.lang.Object

g0001_0100.s0082_remove_duplicates_from_sorted_list_ii.Solution

public class Solution
extends Object

82 - Remove Duplicates from Sorted List II.

Medium

Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Return the linked list sorted as well.

Example 1:

Input: head = [1,2,3,3,4,4,5]

Output: [1,2,5]

Example 2:

Input: head = [1,1,1,2,3]

Output: [2,3]

Constraints:

• The number of nodes in the list is in the range [0, 300].
• -100 <= Node.val <= 100
• The list is guaranteed to be sorted in ascending order.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
ListNode	deleteDuplicates(ListNode head)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

deleteDuplicates

public ListNode deleteDuplicates(ListNode head)