A ordem correta deve ser a seguinte:
wget -q -O - https://pkg.jenkins.io/debian/jenkins.io.key | sudo apt-key add -
echo 'deb https://pkg.jenkins.io/debian binary/' >> /etc/apt/sources.list
Depois disso, instale o Java. Em seguida, execute o seguinte comando:
apt-get update
apt-get install jenkins
Você pode por favor tentar esta solução.