This is what i would use in such a case.

select col1,col2  into #abc from tbl

having count(*) > 1

delete tbl

where tbl.col1 = #abc.col1 and tbl.col2 = #abc.col2

insert tbl

select * from #abc

-- Amit