摘要: 解题思路:这题思路主要是用某个容器(数组等)来存储链表,然后再用双指针或者同时遍历的方法就可以判断。我使用栈进行存储,出栈的元素相当于链表倒序,如果和链表正序的结果相同就证明是回文。如果想用O(1)的空间,就把前一半或后一半的链表倒转,然后遍历就可以了。 /** * Definition for s 阅读全文
posted @ 2025-03-04 21:05 kukudev 阅读(0) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示