Usuwanie z listy wartości, które się niepowtarzają

Question

Cześć :) Mam problem, nad którym głowie się już zdecydowanie za długo. Mam listę jednokierunkową uporządkowaną mniej wiecej cos w stylu

1~>2~>2~>2~>3~>3~>4~>5~>5 i tak dalej

Usuwanie powtarzających się elementów mam opanowane, ale co jeśli chcę pozbyć się TYLKO tej w 1 i 4, które się nie potwarzają, a w liście pozostawić same duplikaty?

 

Chodzi mi o pomysł na to jak do tego podejść

Answer 1

Jeśli lista zawiera uporządkowany ciąg liczb, to wystarczy sprawdzić czy element jest różny od poprzedniego i następnego. Jeśli jest różny od obu, to jest "unikalny" i można go wyrzucić.