I would say NO, the voltage is to low, you need at least 7.5Vdc to make the LM317 working properly (in this application) with almost no safety margin left ..
Keep in mind that when the 3.6V NiCad battery is charged the final voltage will be ≈4.35V - fully charged and on top of that one needs ≈3V for the LM317 ..