This answer is based on my readings of the Harvard Kalahari project and specifically the writings of Mathias Gunther, Richard B. Lee and Marjorie Shostak. If you are interested in Hunter Gathers I would recommend Nisa: The Life and Words of a !Kung Woman by Shostak, it is very easy to read for non-anthropologists.

As such this answer relates mainly to the ǃKung people. Hunter-gather culture varied greatly over time and space. Therefore you should not take this specific answer as a generalization about all hunter-gathers any more than one would take an answer about violence in 1900's New Zealand as a generalization about all nation states.

You might think to ask this question in /r/askanthropologists. Most of the historical work that I'm aware of on hunter gathers focuses on their interactions with non-hunting gathering people rather than their internal structure.

Private property and transferable wealth created many forms of crime that the !Kung did not have to deal with. Theft makes no sense in their society. Assaults and murders obviously exist in all human societies.

Lee found homicide rates of an astonishing 29.3 per 100,000 people per year! The !Kung San: Men, women, and work in a foraging society (1979). Gunther and Shostak show that much of this violence is linked between affairs and men fighting over women, but also that in-group violence is high.

Since !Kung society was relatively egalitarian and lacked a formal legal system the groups had several options to deal with this. Basically there were four options, ignoring or letting the crime go unpunished, a one time punishment and re-integration into society, banishment, and lastly murder.

Banishment might not be as bad as you would expect as a !Kung could potentially join other groups or live by themselves for a time. It might also not go the way you expect, the assaulted party might opt to leave the group to avoid further problems.

Gunther also mentions the murder of a hunter-gather who started to act erratic and scared the other members of the group, although I don't have a reference for this on hand to double check the facts.

The problem for hunter-gathering people came when they came into contact with state societies which imposed their legal systems on group members.

To give some examples, we would consider the !Kung hunting protected animals or the Inuit of the Canadian Arctic killing a baby before it got its name (post birth abortion) to be crimes but this is based on our conception of crime and not theirs.