链表中倒数第k个结点

链表中倒数第k个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。
思路：首先，我们得判断该链表是否为空。解题的方法也会很简单，基本步骤如下：
（1）先遍历整个链表，统计结点个数
（2）用k和count进行比较。如果k>count，说明输入的k不合法，该结点不存在；如果k<count,说明结点存在。
（3）利用循环找出倒数第k个结点，count-k表示的是倒数第k个结点的位置（从0开始计算）

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        //判断链表是否为空
        if(head == null){
            return head;
        }
        ListNode p = head;
        int count = 0;
        while(p != null){
            count++;//统计链表中结点的个数
            p = p.next;
        }
        //判断输入的K是否大于结点总数
        if(k > count){
            return null;
        }
        ListNode node = head;
        
        for(int i = 0;i < count-k;i++){
            node = node.next;
        }
        return node;
        
    }
}