摘要：
题目： 输入一个链表，反转链表后，输出新链表的表头。 分析： 可以利用栈将链表元素依次压入栈中，再从栈中弹出元素重新建立链表，返回头节点。 也可以在原有的链表上来翻转，先保存当前节点的下一个节点，然后将当前节点的next，指向当前节点的前一个节点，然后再将p和prev更新求解即可。 程序： C++ 阅读全文
摘要：
题目： 输入一个链表，输出该链表中倒数第k个结点。 分析： 第一个解法，我们可以先遍历一遍链表，计算下节点的总数n，然后再从头结点查n-k个节点，即是倒数第k个节点。 第二个解法，便是使用双指针，两个指针都先指向头节点，第一个指针先前进k-1个节点，然后两指针一起前进，当第一个指针到达尾节点时，第二 阅读全文