There is a difference. Curves let you deal with different aspects of the brightness spectrum; example: brighten the mids, or shadows, while leaving highlights alone. The Shadows/Lights tool will do a similar thing but according to some algorithm that I am not aware of what it is.
And yes you can definitely use them together. I do all the time. Whatever produces the result that you want 