2019年10月14日
查找链表的中间结点
摘要： 查找链表的中间结点 题目：设计一算法查找链表的中间结点。要求该算法的时间复杂度为O(n)，空间复杂度为O(1)。 当看到这个时候想了半天没想出来，时间复杂度是没问题的，但是空间复杂度要达到O(1)还是有一点不好办，然后百度了一下，发现有快指针和慢指针的写法，于是我就进去瞧了瞧，突然惊叹一声“妙啊！” 阅读全文
posted @ 2019-10-14 19:35 caoanda 阅读(181) 评论(0) 推荐(0) 编辑