剑指offer--15.链表中倒数第k个结点

题目：输入一个链表，输入该链表中倒数第k个结点，eg，一个链表有6个结点，从头结点开始依次是1 2 3 4 5 6，这个链表的倒数第三个结点是值为4的结点

思路：单向链表的结点只有从前往后的指针，设链表有n个结点，则倒数第k个结点就是从头结点开始的第n-k+1个结点，则遍历两遍即可；更有效地，通过设置两个指针来完成，第一个指针先走k-1步，然后两个一起走，等第一个指针到达链表的尾结点时，第二个指针正好是倒数第k个结点

注意：代码鲁棒性处理。如果输入头结点为null，则整个链表为空，此时查找的第k个结点自然应该返回null；输入k为0时也应该返回null；如果k大于链表实际的结点数，在for循环中可能出现错误，可增加一个if判断

public class wr15findKth {
	public ListNode findKth(ListNode head,int k){
		if(head==null || k==0){
			return null;
		}
		ListNode fast=head;
		ListNode slow=head;
		for(int i=0;i<k-1;i++){
			if(fast.next!=null){
				fast=fast.next;
			}
			else{
				return null;
			}
		}
		while(fast.next!=null){
			fast=fast.next;
			slow=slow.next;
		}
		return slow;
	}
}