码农小汪-剑指Offer之12 -链表中倒数第k个结点

题目描述

输入一个链表，输出该链表中倒数第k个结点。

解题思路：

由于我们的只知到表头节点，不知道链表的长度，所以我们要做出一些处理才行，需要知道表的长度！
第二通过表的长度，求出倒数第K点位于我们的链表的什么地方！ length -k+1；

代码

package JianzhiOffer;/** *  * @author JetWang * */public class Slution12 {    public ListNode FindKthToTail(ListNode head, int k) {        int Length = 0;        ListNode node = head;        while (node != null) {            Length++;            node = node.next;        }        if (k > Length) {            return null;        }        int findNumber = Length - k + 1;        for (int i = 1; i < findNumber; i++) {            head = head.next;        }        return head;    }}