С деревьями сильно проще, потому что там узлом всегда кто-то один владеет.
Там нет тех проблем, что есть у двунаправленного списка
А здесь тоже список был односвязный. Проблема в том, что ты, переходя к следующему узлу, ещё не знаешь, что с ним придётся делать — то ли удалять из текущего списка (если он дубликат), то ли оставлять (если не дубликат). В результате получается вот такая вот чудесная магия.
pub fn remove_duplicates(list: &mut List) {
let mut current = match list.head.as_mut() {
Some(current) => current,
None => {
return;
}
};
let mut seen = HashSet::new();
seen.insert(current.value);
loop {
let do_move = match current.next.take() {
Some(next) if seen.insert(next.value) => {
current.next = Some(next);
true
}
Some(next) => {
current.next = next.next;
false
}
None => true,
};
if do_move {
current = match current.next.as_mut().take() {
Some(current) => current,
None => return,
};
}
}
}