第二题,我觉得用四个指针可以做,前三个指针作为一个慢指针整体每次走一步,每走一步都把链表反转,第四个指针作为快指针,每次走两步。这样既能找到中点,又能把前半部分反转。找到中点后,再分别往两头判断是否相等。只遍历一遍,空间复杂度也是O(1)