链表中倒数第K个节点

题目描述：

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

解题思路：

快慢指针法，让快指针先行k步，当快的指针到达链表尾时，慢的指针正好指向链表倒数第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){
    		return null;
    	}
		
		ListNode fast = head;
		while(k != 0){
			k--;
			fast = fast.next;
			//当k大于链表的长度时
			if(fast == null && k != 0){
				return null;
			}
		}
		
		ListNode low = head;
		while(fast != null){
			fast = fast.next;
			low = low.next;
		}
		return low;
    }
}