Justice is a process. It's much easier to agree on a process than the right outcome in a specific case. So society agrees on some reasonable process -- judges, juries, lawyers, and witnesses -- ahead of any specific crime.

When the process is followed in a specific case, people can accept it even if they don't like the outcome, because they had a hand in the process that produced the outcome. Over time you can improve the process. That's justice.