2018年11月1日
Leetcode 234. 回文链表(进阶)
摘要： 1.题目描述 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2.解法一：(空间复杂度O(n)) 遍历一遍链表压栈，借助栈把链表倒序，然后依次比较“原链表元素”和“新栈中元素”，如果都相等则返回true，否则返回fal 阅读全文
posted @ 2018-11-01 18:31 Timothy_prayer 阅读(5447) 评论(0) 推荐(0) 编辑