2019年6月25日
删除链表中重复的结点
摘要： python c++ 自己修改了一点点 阅读全文
posted @ 2019-06-25 19:59 Austin_anheqiao 阅读(249) 评论(0) 推荐(0) 编辑
哈希表、双指针————环形链表
摘要： 方法一：哈希表 我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。 时间复杂度：O(n)O(n)，对于含有 nn 个元素的链表，我们访问每个元素最多一次。添加一个结点到哈希表中只需要花费 O(1)O(1) 的时间。 空间复杂度：O(n)O(n)，空间取决于添加 阅读全文
posted @ 2019-06-25 15:34 Austin_anheqiao 阅读(410) 评论(0) 推荐(0) 编辑