Сложность: easy
Дана голова отсортированного связного списка. Удалите все дубликаты таким образом, чтобы каждый элемент появлялся только один раз. Верните также отсортированный связный список.
Пример:
Input: head = [1,1,2]
Output: [1,2]
👨💻 Алгоритм:
1⃣Это простая задача, которая проверяет вашу способность манипулировать указателями узлов списка. Поскольку входной список отсортирован, мы можем определить, является ли узел дубликатом, сравнив его значение с значением следующего узла в списке.
2⃣Если узел является дубликатом, мы изменяем указатель next текущего узла так, чтобы он пропускал следующий узел и напрямую указывал на узел, следующий за следующим.
3⃣Это позволяет исключить дубликаты из списка, продвигаясь вперёд по списку и корректируя связи между узлами для сохранения только уникальных элементов.
😎 Решение:
func deleteDuplicates(_ head: ListNode?) -> ListNode? {
var current = head
while current != nil && current?.next != nil {
if current?.next?.val == current?.val {
current?.next = current?.next?.next
} else {
current = current?.next
}
}
return head
}Ставь 👍 и забирай 📚 Базу знаний