参考网址:
https://leetcode-cn.com/problems/palindrome-linked-list/solution/hui-wen-lian-biao-1zhan-2kuai-man-zhi-zhen-fan-zhu/
使用快慢指针找到链表中间的位置,同时翻转前一部分链表,最后将翻转的链表与后半部分的链表进行比较即可。
力扣234-回文链表
最新推荐文章于 2023-10-22 10:30:00 发布
参考网址:
https://leetcode-cn.com/problems/palindrome-linked-list/solution/hui-wen-lian-biao-1zhan-2kuai-man-zhi-zhen-fan-zhu/
使用快慢指针找到链表中间的位置,同时翻转前一部分链表,最后将翻转的链表与后半部分的链表进行比较即可。