2016-05-19 2578
总结提高,与君共勉
概述、
数据结构与算法亘古不变的主题,链表也是面试常考的问题,特别是手写代码常常出现,将从以下方面做个小结
【链表个数】
【反转链表-循环】
【反转链表-递归】
【查找链表倒数第K个节点】
【查找链表中间节点】
【判断链表是否有环】
【从尾到头打印单链表-递归】
【从尾到头打印单链表-栈】
【由小到大合并有序单链表-循环】
【由小到大合并有序单链表-递归】
通常在Java中这样定义单链表结构
这个比较简单,不再赘述
采用双指针,主要是4行代码,其中2,3俩行完成指针反转,1,4主要是保持head往下指
双指针法,不多解释
快慢指针,不多解释
主要还是快慢指针,如果快的指针能够追上慢指针则有环
利用栈FILO的性质,先存储节点然后输出每个栈的节点值
转载:http://blog.csdn.net/xsf50717/article/details/47375437
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。