链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个节点。例如一个链表有6个结点，从头结点开始他们的值依次是1,2,3,4,5,6。这个链表的倒数第3个节点是值为4的结点。
思路1：为了得到倒数第k个节点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义看出本题中的链表是单向链表，单向链表的节点只有从前往后的指针而没有从后往前的指针，因此这种思路是行不通的。既然不能从尾结点开始遍历这个链表，还是回头头结点上。假设整个链表有n个结点，那么倒数第k个结点就是从头开始的第n-k+1个结点。如果我们能够得到链表中节点的个数n，那么我们只要从头节点开始往后走n-k+1步就可以了。如何得到节点数n，只需要从头开始遍历链表，每经过一个节点，计数器加1就行了。也就是我们需要遍历链表两次，第一次统计出链表中结点的个数，第二次就能找到倒数第k个结点。但是更好的方法是只需要遍历链表一次。
思路2：为了实现只遍历链表一次就能找到倒数第K个节点，我们可以定义两个指针。第一个指针从链表的头指针开始遍历向前走K-1，第二个指针保持不动。从第k步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指针（走到后面的）指针正好是倒数第K个结点。
注意：需要考虑以下几种情况，维持代码的鲁棒性。如果输入的链表为空，如果输入的链表的结点数少于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||k<=0){return null;} 
        ListNode node =head;
        for(int i=1;i<k;i++){
            if(head.next!=null){
                head=head.next;
            }else{
                return null;
            }
        }

        while(head.next!=null){
            head=head.next;
            node=node.next;
        }

        return node;
    }
}