Newcastle Knights coach Adam O'Brien is leaving the NRL club despite having two years on his contract.