i am reminded again for the second time this week of Robert Heinlein's By His Bootstraps. This and All you Zombies tackle time travel paradoxes in a satisfactory way.

https://en.wikipedia.org/wiki/By_His_Bootstraps

+ PKD's The Skull...: https://en.wikipedia.org/wiki/The_Skull_(short_story)