Você pode remover as letras do código e depois compara-lo com a mesma tabela usando NOT EXISTS
:
SELECT codigo
FROM tabela t
WHERE NOT EXISTS(SELECT
FROM tabela t2
WHERE CAST(LEFT(SUBSTRING(t1.codigo, PATINDEX('%[0-9]%', t1.codigo), 8000), PATINDEX('%[^0-9]%', SUBSTRING(t1.codigo, PATINDEX('%[0-9]%', t1.codigo), 8000) + 'X') -1) AS INT) - 1
= CAST(LEFT(SUBSTRING(t2.codigo, PATINDEX('%[0-9]%', t2.codigo), 8000), PATINDEX('%[^0-9]%', SUBSTRING(t2.codigo, PATINDEX('%[0-9]%', t2.codigo), 8000) + 'X') -1) AS INT) - 1)
A solução acima mostrará o registro que não possui antecessor.
Referência da remoção de caracteres não numéricos: T-SQL select query to remove non-numeric characters