When starting car it just click click click check battery and it's ok. on 2004 Cadillac DeVille DTS

When I try it again in a min or two it will click and then start after continues to start with out any problems.

3 answers
Yea could be starter going out. Also check your battery and alternator. Battery may not be holding full charge or getting full charge. Check your battery water levels too.
possibly starter
Don't rule out a bad crankshaft position sensor along with starter. Don't sound like battery if power is still flowing normal..