摘要：
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。解题思路：单向链表只能实现单向遍历，改变链表方向就是要把当前链表的节点指向它的前一个节点，一旦当前链表指向发生了变化，就不能根据此节点获取到它后面的节点，所以在改变方向前要保存当前节点的下一节点，防止链表断开，因此需要三 阅读全文
摘要：
题目：输入一个链表，输出该链表的倒数第K个节点。为了符合大多数人的习惯，本题从1开始计数，即链表尾节点是倒数第一个节点。 解题思路： 解法一：一般情况下，单向链表无法从后一个节点获取到它前面的节点，可以通过两次遍历，第一次遍历获取链表中节点的个数，第二次遍历找到链表中第n-k+1个节点，就是链表的倒数第k个节点。但是这种方法效率低，可以使用一次遍历得到倒数第K个节点 解法二：一次遍历得到倒数第K个... 阅读全文