Is it possible to Add Custom JavaScript code to Review and Checkout page without using Themes?

Yes! By editing the "Review and Checkout" item under the System Content of your active Public Settings > Website you can add custom JS to that page. You'll just want to be sure to click the "Source" button before linking or adding your code.