行宫南门站和刘家窑站都有公厕。

因为地铁839线路中，行宫南门站和刘家窑站都是较为重要的地铁站点，为了方便旅客使用公厕，地铁站点一般都会配备公厕。

旅客可以在这两个地铁站点中自由选择使用公厕，在地铁站点中不必担心缺少公厕的问题。

另外，值得注意的是，不仅在地铁站点中，北京市内各大商场、餐厅等公共场所基本都设有公厕，旅客可以在需要时到这些场所解决如厕问题。