Often ISPs and hosting companies allow you to setup a reverse DNS record either on a service web page of theirs or via a managed request. Your mileage may vary.
As an option, a PTR record for a single IP address can be delegated to another DNS server so the server admin can update it himself.
All this said, if your IP address 1.2.3.4 and you have a DNS A record pointing to it like www.mydomain.tld, a minimal PTR record would look like this:
4.3.2.1.in-addr.arpa. IN PTR www.mydomain.tld.
Please, note how the IP address octets are reversed in the left part of the record and also note the trailing domain name in-addr.arpa..
Also, be very careful with the trailing dots: the DNS won't forgive you!
We never use trailing dots but the DNS cannot leave without: it's part of the delegation tree.
For other technical details you can refer to the latest RFC.