本文主要是介绍408数据结构算法题专项-链表总结归纳,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
历年链表题目详解:
2009 倒数第k结点
2012 找共同后缀起始
2015 删除绝对值相同点
2019 重新排列结点
分析:难度整体来说不难,重点考察的是基本功和画图。
重点需要掌握的技巧:
①增 增加即利用头插法或尾插法进行结点添加
②删 删除即对链表中结点进行删除
③改 改常见的是对结点指针的改变
④查 查即遍历链表
⑤空间换时间 常常可根据题目提示反推开空间的思路,例如数组映射
⑥双指针 即关注下标之间的关系
总结:题目思考的难度不大,难度在于基本功的扎实,基本操作要熟练掌握并且能混合使用。最好是写题的时候画画图,便于思路的整理。
这篇关于408数据结构算法题专项-链表总结归纳的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!