题目：https://vjudge.net/problem/UVA-11988

题解：https://www.cnblogs.com/AlphaWA/p/9280974.html

大佬已经写的很清楚了，我就不再赘述了。

模拟链表需要自己参照样例手动模拟一下。