题目 输入一个链表，输出该链表中倒数第k个结点。 思路 简单思路： 循环到链表末尾找到 length 在找到length-k节点 需要循环两次。 优化：设定两个节点，间距相差k个节点，当前面的节点到达终点，取后面的节点。 前面的节点到达k后，后面的节点才出发。 本题目着重考察代码鲁棒性、容错率： 需要考虑head为null，k为0，k...

题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 分析 要了解链表的数据结构： val属性存储当前的值，next属性存储下一个节点的引用。 要遍历链表就是不断找到当前节点的next节点，当next节点是null时，说明是最后一个节点，停止遍历。 最后别忘了，从尾到头遍历链表，不要忘了将你的结果进行翻转。 ...