Qual é a melhor maneira de deduplicar uma tabela?

Eu já vi algumas soluções para isso, mas estou me perguntando qual é a melhor e mais eficiente maneira de desiludir uma tabela. Você pode usar o código (SQL, etc.) para ilustrar seu argumento, mas estou apenas procurando algoritmos básicos. Eu assumi que já haveria uma pergunta sobre isso no SO, mas não consegui encontrar uma, por isso, se ela já existir, apenas me avise.

(Só para esclarecer - estou me referindo a se livrar de duplicatas em uma tabela que possui uma PK automática incremental e tem algumas linhas que são duplicadas em tudo, exceto no campo PK.)

questionAnswers(14)

yourAnswerToTheQuestion