历年链表题目详解:
2009 倒数第k结点
2012 找共同后缀起始
2015 删除绝对值相同点
2019 重新排列结点
分析:难度整体来说不难,重点考察的是基本功和画图。
重点需要掌握的技巧:
①增 增加即利用头插法或尾插法进行结点添加
②删 删除即对链表中结点进行删除
③改 改常见的是对结点指针的改变
④查 查即遍历链表
⑤空间换时间 常常可根据题目提示反推开空间的思路,例如数组映射
⑥双指针 即关注下标之间的关系
2009 倒数第k结点
2012 找共同后缀起始
2015 删除绝对值相同点
2019 重新排列结点
①增 增加即利用头插法或尾插法进行结点添加
②删 删除即对链表中结点进行删除
③改 改常见的是对结点指针的改变
④查 查即遍历链表
⑤空间换时间 常常可根据题目提示反推开空间的思路,例如数组映射
⑥双指针 即关注下标之间的关系
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/10185.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!