【力扣刷题】【1-50】【快慢指针】234. 回文链表
234. 回文链表1.快慢指针本题可以使用笨办法,根据题解中提到的转换成数组判断是否是回文,是可以达到要求的。在这里记录一种很巧妙的方法:快慢指针,只需要一次遍历,不需要额外空间完成判断。快指针比慢指针多走一步,走到末尾时,慢指针恰好在链表中间。在慢指针前进过程中,我们就将慢指针走过的前半部分原地反转,并记录一个前半部分的头节点。此时,只需要再遍历半次,判断分开的前后两个链表是否相等即可。class Solution {public: bool isPalindrome(ListN
原创
2022-03-29 11:09:48 ·
1142 阅读 ·
0 评论