> 快慢指针 - Yuyy
Yuyy
Yuyy

快慢指针
文章归档

LeetCode:回文链表_234

思路 简单的方法是遍历一边链表,存入数组,再从首尾往中间判断是否相等。但是题目说了,进阶的解法是空间复杂度为O(1),首先排除递归反转链表,倒是可以利用迭代来反转链表。在优化下,不用反转整条链表来比较,只需反转半条即可。 一次就AC了,爽 题目 给你一个单链…

   49   2021-10-08   去看看
友情链接
标签
归档
近期文章
分类
近期文章