摘要: 时间复杂度O(n²),空间复杂度O(1) 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解题思路 1. 一开始只能想到暴力,用数组存 阅读全文
posted @ 2020-04-23 12:28 肥斯大只仔 阅读(84) 评论(0) 推荐(0) 编辑