Tech Memo

摘要： 问题：链表中倒数第k个结点 要求：输入一个链表，输出该链表中倒数第k个结点。 以下是几种常见的解题思路： 思路一：由于倒数第k元素就是正数第k-1个元素（正数第一个元素索引为0）所以我们首先反转链表，然后遍历前k-1个元素即可解决。但是此方法已经改变链表结构，且相当于遍历两次链表； 思路二：首先求得 阅读全文

摘要： 问题：反转链表 要求：输入一个链表，反转链表后，输出新链表的表头。 对于翻转链表的解法，在博客链表ADT实现中已经完成，只是将其定义为了链表的一种方法，将其代码稍加修改就可以作为此题的解答，代码如下： 代码验证： 若原链表为1(100)->2(200)->3(300)，括号中的数字为节点的地址。将原 阅读全文

摘要： 问题：剑指offer 从尾到头打印链表 要求：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 在上一篇博客中已经建立了链表类，基于上述基础进行适当修改即可解决上述问题。 方法一：采用链表类反转链表方法的思想，采用三指针法将链表指针倒序（但是此方法改变了链表的结构）； 方法二：先将链 阅读全文