摘要: 题目传送门:回文链表 请判断一个链表是否为回文链表。 示例1: 输入: 1->2 输出: false 示例2: 输入: 1->2->2->1 输出: true **进阶:**你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 方法一:将链表的值复制到数组中然后使用双指针法 该方法使用了 阅读全文
posted @ 2020-08-27 17:06 南笙北沫 阅读(117) 评论(0) 推荐(0) 编辑