同步题解 题目翻译(可能有童鞋没读懂题面上的翻译) 给你三张牌0，1，2。 最初选一张，然后依次进行n次交换，交换规则为：中间一张和左边的一张，中间一张和右边一张，中间一张和左边一张...... 最后问牌x在哪个位置。 OK懂了吗？这就是样例中两个数的来历QAQ。 然后我们来找找规律： 我们可以发现：0
思路： 有两个指针同时从开头遍历 一个快指针一次走两步，一个满指针一次走一步 快指针先到链表尾部，满指针恰好到达链表中部（当链表长度为奇数时，满指针指向的是链表中间结点；当链表长度为偶数时，满指针指向的结点和满指针指向结点的下一个结点都是链表的中间结点）
