Как реализовать подобную пагинацию на php?
сделать можно, без особых проблем. но при этом вы напрочь убьёте часть юзеров. это вам надо?
Проверять с какой страницы был переход в переменной $_SERVER['HTTP_REFERER']