剑指Offer--【链表中倒数第k个结点】--java

题目描述： 输入一个链表，输出该链表中倒数第k个结点。 解题思路： 此题我们可以先定义两个指针，p和q。让p和q都指向头结点。在定义一个i，i的初始值为0。然后进入一个for循环，直到p走到链表结尾，每次i++。当i < k 的我们让p走，q不走。当i >= k 的时候我们让p和q同时走一步。当p走到结尾的时候，那么q走的值就是倒数k的位置，我们返回这个值就好了。 我们在用图来说明一下 我们假设k

>>阅读原文<<