
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【数据结构系列02】轮转数组、返回倒数第k个节点
本文分析了轮转数组和返回链表倒数第k个节点两道经典问题的解法。对于轮转数组,比较了暴力移位法(O(k×n))、三次翻转法(O(n))和额外数组法(O(n))三种方法的优劣,指出三次翻转法是最优解。对于链表问题,探讨了数组存储法(O(n))、两次遍历法(O(n))和快慢指针法(O(n))三种方案,推荐使用快慢指针法。文章强调掌握复杂度分析对选择最优解法的重要性,并预告下期将探讨链表公共节点和回文结构

到底了







