力扣(LeetCode)234. 回文链表

请判断一个链表是否为回文链表。ios 示例 1:web 输入: 1->2 输出: false 示例 2:svg 输入: 1->2->2->1 输出: true 进阶: 你可否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?spa 思路:寻找中间结点,而后将后半部分链表倒置,后半部分链表长度是小于或等于原链表的,因此根据后半部分链表来肯定对比循环次数code #include<iostre
相关文章
相关标签/搜索