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

相关推荐

点赞 评论 收藏
分享
头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
牛客网
牛客企业服务