Apple - Linked PDF and going back in OS X Preview

Preview can do this, once you have followed a link Cmd-[ will take you "Back" to the page where the link was clicked. Additionally if you wish to follow the link again using your keyboard, the obvious shortcut for "Forward" is then Cmd-].

Both of these may be found under the "Go" menu in Preview.