单链表的面试题

链表也算是基本数据类型之一了，也正因为它的常用，在面试的时候自然会有所涉及，本文主要讨论关于单链表的面试题。
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