摘要：
该题目来自剑指offer的面试题16. 输入一个链表，反转链表后，输出链表的所有元素。 思路如下：定义3个指针，分别指向当前结点，头一个结点，下一个结点，然后通过就地逆置即可。 代码就不太解释了。不理解的，可以参考剑指offer的书，上面写得很详细。 阅读全文
摘要：
题目是剑指offer上的。一种思路是，使用两个指针，第一个指针，走k-1步，之后第二个指针也开始运行，当第一个指针走到链表尾部时，第二个指针所指的位置就是倒数第k个结点。代码如下，略有点乱，思路是清晰的。这里求的是倒数第三个结点。 阅读全文