2021年7月6日
算法-链表-1
摘要： 哈希表(o1) 常数操作 如果存储的基本数据类型,存储的是值 如果存储的是引用类型,存储的是引用内存地址 有序表(o logn) key有序组织 判断一个链表有环无环,第一个入环点? 快慢指针是否相交 有环判断单链表相交点? 慢指针从相交点开始 快指针从头开始 每次都只一步,相交的点是第一个入环点 阅读全文
posted @ 2021-07-06 18:42 rudynan 阅读(48) 评论(0) 推荐(0)