LeetCode初级-回文链表

题目: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 题目分析: 大概思路:先遍历一遍得到链表的长度,然后把前一半链表反转,最后依次比较前一半链表和后一半链表对应位的值,从而得出是否回文。 正好上一篇刚写了反转链表,这一篇就用到了
相关文章
相关标签/搜索