Итак:
- первый элемент может быть любой из ряда
- дальше у нас 2 варианта: сразу выполнить еще один pop или сделать несколько push оставшихся элементов
- значит следующий элемент это или предыдущий или любой из последующих (если есть)
Для твоего примера 6543217089:
- из ряда 0123456789 выкидываем 6 и ставим на его место указатель текущего элемента: 012345^789
- следующий элемент 5: проверяем что он один из предыдущих: это так, выкидываем его и ставим указатель на его место 01234^789
- повторяем до 1: 0^789
- следующий элемент 7 это не предыдущий но один из следующих, выкидываем его и ставим указатель на его место 0^89
- следующий элемент 0: проверяем что он один из предыдущих: это так, выкидываем его и ставим указатель на его место ^789
- следующий элемент 8, предыдущих нет, выкидываем его и ставим указатель на его место ^9
- следующий элемент 9, предыдущих нет, выкидываем его и остается пустой список