Can I sell a single leg option without owning shares of the stock?

Yes, this is called selling a naked option, or having a “naked position".  This is extremely risky since it exposes you to potentially unlimited losses, and thus it is not recommended.