线性表的汇总

1. 链表逆序（三个指针）

2. 链表每K个元素逆序http://blog.csdn.net/stevemarbo/article/details/7315444

3. 判断链表是否对称http://blog.csdn.net/stevemarbo/article/details/7315136

4. 查找倒数第K个元素（考研题目，不解释）

5. 链表是否相交（先分别判断两个链表是否有环）http://blog.csdn.net/stevemarbo/article/details/7299274

PS：根据3，4可以得到解决链表位置问题（如倒数第几个，中间一个节点）的一般解法是用一个辅助指针，然后按照问题的要求，设计与基本指针的相对关系。