链表中倒数第k个节点（Java实现）

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

解题思路
我解决本题的思路是建立在只遍历一遍链表的基础之上的。
定义两个指向头节点的指针，第一个指针走了k-1步之后，第二个指针开始走，直到第一个指针到达尾节点。因为两个指针之间的距离始终保持在k-1步，所以当第一个指针到达尾节点的时候，第二个指针正好到达倒数第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) {
        if(head == null || k == 0) {
            return null;
        }
        ListNode temp1 = head;
        ListNode temp2 = head;
        int k_temp1 = 0;
        while(true) {
            if(k_temp1 < k - 1) {
                if(temp1.next != null) {
                    temp1 = temp1.next;
                    k_temp1++;
                }
                else {
                    return null;
                }
            }
            else {
                if(temp1.next != null) {
                    temp1 = temp1.next;
                    temp2 = temp2.next;
                }
                else {
                    break;
                }
            }
        }
        return temp2;
    }
}