Ajuda: verificar conteúdo de ArrayList (JAVA)

[SharkAD]

Boas,
estou a fazer um programa sobre percursos de autocarros em que crio um arraylist com os percursos (numero de autocarro e paragens) e depois quero saber se consigo ir de uma paragem para outra, fazendo apenas uma mudança de autocarro. Como faço? (por exemplo, se quiser ir de 'a' para 'z', tenho de ir de 'a' até 'f' num determinado autocarro e depois de 'f' para 'z' noutro autocarro). E se houver possibilidade de ligar essas 2 paragens com a mudança de um autocarro, como faço para dizer que autocarros são esses?

Já agora, se quiser proteger um programa que pede inteiros ao utilizador e ele mete por exemplo uma string (dá erro), como faço? Já tentei fazer:

while(qualquerCoisa != int){
repeteInstrução;
qualquerCoisa = sc.nextInt()
}

Mas isto não funciona...

Agradeço ajuda