They should last 300-500 cycles depending on how deeply they get discharged during normal use.
If you recharge them regularly before the voltage drops below about 3.6, you will get a longer service life.
You will know when its time to replace them when the charge cycle starts to take longer and they seem to run down quicker.