Delete cache of previous post after new post created

Is there a way I can delete the cache of just the previous post, when a new post is created. So the navigation (left and right) on the previous post gets updated. Instead of having to clear entire cache.