2016年5月26日
链表操作，空间复杂度要求为O(1)
摘要： 对于O(1)的空间复杂度要求，不能对链表进行复制等操作，双指针法对处理该类问题比较有效。 同时由于链表头结点的特殊性，可以考虑引入一个空的头结点来辅助操作。 阅读全文
posted @ 2016-05-26 17:39 沧浪少年 阅读(1205) 评论(0) 推荐(0)
单链表的回文判断(O(n)时间复杂度和O(1)的空间复杂度)
摘要： 对于单链表来说，判断回文最简单的方法就是遍历链表，将链表中的元素复制到数组中，然后对数组进行判断是否是回文数组，但是这不符合O(1)的空间复杂度。 由于空间复杂度的要求，需要就地操作链表，不能开辟多余的空间来进行处理，因此引入快慢指针来进行操作。 快慢指针： slow 和 fast，每次slow指针 阅读全文
posted @ 2016-05-26 11:02 沧浪少年 阅读(2833) 评论(0) 推荐(0)