单链表的面试题
来源:互联网 发布:arm linux x86源码包 编辑:程序博客网 时间:2024/04/30 13:39
链表也算是基本数据类型之一了,也正因为它的常用,在面试的时候自然会有所涉及,本文主要讨论关于单链表的面试题。
Q1 链表的反序
Q2 找出链表的中间元素
Q3 链表排序
Q4 判断一个单链表是否有环
Q5 给定一个单向链表(长度未知),请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法,并为可能出现的特例情况安排好处理措施。“倒数第m个元素”是这样规定的:当m=0时,链表的最后一个元素将被返回。
参考:
http://www.cnblogs.com/Jason_Yao/archive/2009/10/05/1578247.html
http://www.cublog.cn/u1/59481/showart_1798765.html
- 单链表的面试题
- 单链表的面试题
- 单链表的面试题
- 面试题:单链表的操作
- 面试题-单链表的逆序
- 单链表的简单面试题
- 单链表的相关面试题
- 单链表的简单面试题
- 单链表的面试题系列
- 单链表的面试题2
- 单链表的基础面试题
- 一些单链表的面试题
- 【面试题】 单链表的热点面试题(1 )
- Java面试题-朋友的面试题
- 关于单链表的面试题概览
- (程序员面试题)单链表的反转
- 单链表的反转(数据结构 面试题)
- 面试题76:单链表的归并排序
- 【Windows 程序设计】 TAB控件的常用方法,练习作品
- What is the real me
- 郁闷
- 郁闷
- 结构元素的扩展操作
- 单链表的面试题
- 开运算—lhMorpOpen 和 闭运算—lhMorpClose
- Software testing background
- CPaintDC, CClientDC与CWindowDC的区别
- Oracle建立DBLINK的操作经验总结
- 安东尼·罗宾
- Vista、Win7上.net程序如何自动使用管理员权限运行
- 关于屏蔽编译警告的小问题
- 设置Embbed Mozilla字符集