1：实现单链表的逆置：http://www.cnblogs.com/myseries/p/5222376.html
2: 有个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间节点？
解：设立两个指针，比如*p, *q, p每次移动两个位置，即 p = p->next->next, q每次移动一个位置，即 q = q->next,当p到达最后一个节点时，q就是中间节点。
3：如何找出单链表中的倒数第k个元素？
思路：设立两个指针*p,*q, p一开始指向单链表的第k个节点，q一开始指向头结点，然后p，q同时向后移动，当p移动到尾节点时，q就是我们需要找的位置。
原文：http://www.cnblogs.com/myseries/p/5222345.html