剑指offer-chapter3-面试题15-链表中倒数第k个节点（java）

题目： 输入一个链表，输出该链表中倒数第k个结点。 例如： 1->2->3->4 倒数第2个节点为3。java 思路： 解法1： 先遍历一次链表，得到中节点数n，而后则可计算出倒数第k个节点的位置为(n-k+1)。再遍历一次链表得到该节点。web 解法2（最优解）： 设置两个节点，第一个节点先在链表中前进k-1步，而后第2个节点也一块儿同步前进，当第一个节点到达链尾n时，第2个节点到达倒数第k个节

>>阅读原文<<