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

ListNode：

• 在节点ListNode定义中，定义为节点为结构变量。
• 节点存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，当 next 为空指针时，这个节点是链表的最后一个节点。
• 注意注意val只代表当前指针的值，比如p->val表示p指针的指向的值；而p->next表示链表下一个节点，也是一个指针。
• 构造函数包含两个参数 _value 和 _next ，分别用来给节点赋值和指定下一节点

题目：

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

分析：

1、判断当前输入的链表是否为空。

2、当输入的k值大于链表的节点数的时候直接返回null；

3、先遍历链表得出链表的节点数，

4、用节点数减去k就是链表的第几个节点，重新遍历链表找到节点返回

实现代码如下：

package 牛客网;
/**
 * 输入一个链表，输出该链表中倒数第k个结点。
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
/**public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {

    }
}

 */

import java.util.ArrayList;

public class Solution {