摘要：
题目描述： 输入一个链表，反转链表后，输出新链表的表头。例如链表为1->2->3->4 反转后为1<-2-<3-<4 节点定义如下： 思路一： 利用三个指针是实现链表反转 思路二： 利用递归的思想，假设链表为1->2->3->4->5先迭代到链表末尾5，然后从5开始依次反转整个链表 head.nex 阅读全文
摘要：
题目描述： 输入一个链表，输出该链表中倒数第k个结点。例如有一个链表有六个节点1，2，3，4，5，6.则它的倒数第二个节点为5 节点定义如下： 思路一： 设置一个快指针，一个慢指针。像一把尺子，当尺子的一端移动到链表的末尾，则另一端则为倒数第k个节点。 思路二： 两次遍历。第一次遍历出链表的长度n, 阅读全文