Назад к задачам
Junior — Middle+
4

Удаление повторяющихся элементов из отсортированного односвязного списка

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Дан отсортированный односвязный список. Требуется избавиться от всех повторяющихся узлов так, чтобы каждый значение встречалось лишь один раз. Необходимо вернуть получившийся список, сохранив исходный порядок элементов.

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

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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {

    }
}