随笔分类 -  leetcode

上一页 1 2
主要记录leetcode刷题过程中的解题思路
单链表的回文判断(O(n)时间复杂度和O(1)的空间复杂度)
摘要：对于单链表来说，判断回文最简单的方法就是遍历链表，将链表中的元素复制到数组中，然后对数组进行判断是否是回文数组，但是这不符合O(1)的空间复杂度。 由于空间复杂度的要求，需要就地操作链表，不能开辟多余的空间来进行处理，因此引入快慢指针来进行操作。 快慢指针： slow 和 fast，每次slow指针 阅读全文
posted @ 2016-05-26 11:02 沧浪少年 阅读(2812) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示