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

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务