Minha solução

package url.site.tutorial.java.modulo1;
import java.util.Scanner;
import java.util.Random;

public class JogoDoNumeroSecreto {
    public static void main(String[] args) {
        int contador=0;
        while (true) {
            Scanner scanner= new Scanner(System.in);
            int numeroAleatorio= new Random().nextInt(10);
            System.out.print("Digite o número que você pensou:");
            int numero= scanner.nextInt();
            if (numero!=numeroAleatorio){
                contador++;
                if (contador==5) {
                    System.out.println("Você perdeu, deseja continuar [S/N]");
                    String mensagemDeContinuar = scanner.next();
                    if (mensagemDeContinuar.equalsIgnoreCase("s")){
                        System.out.println("Novo jogo inicializado");
                        numeroAleatorio= new Random().nextInt(10);
                        contador=0;
                    }
                    else if (mensagemDeContinuar.equalsIgnoreCase("n")) {
                        System.out.println("Fim do programa");
                        break;
                    }
                    else{
                        System.out.println("Digite a letra solicitada");
                    }
                }

                else{
                    if (numero<numeroAleatorio) {
                        System.out.println("O número é maior, digite novamente:");
                    }
                    else if (numero>numeroAleatorio){
                        System.out.println("O número é menor, digite novamente:");
                    }
                }
            }

            else if (numero==numeroAleatorio){
                System.out.println("Você ganhou, deseja continuar [S/N]");
                String mensagemDeContinuar = scanner.next();
                if (mensagemDeContinuar.equalsIgnoreCase("s")){
                    System.out.println("Novo jogo inicializado");
                    numeroAleatorio= new Random().nextInt(10);
                    contador=0;
                }
                else if (mensagemDeContinuar.equalsIgnoreCase("n")) {
                    System.out.println("Fim do programa");
                    break;
                }
                else{
                    System.out.println("Digite a letra solicitada");
                }
            }
        }
    }
}