《剑指offer》面试题15：链表中倒数第k个节点

题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如一个链表有6个节点，从头节点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

特殊情况：

1. 空链表。
2. 倒数第0个节点。
3. k大于链表长度。

public static ListNode findKthToTail(ListNode head, int k) {
	if (head == null || k == 0)
		return null;
	ListNode pre = head;
	ListNode tail = head;
	int i = 1;
	while (i < k) {
		if (pre.next != null) {
			pre = pre.next;
			i++;
		}
		else 
			return null;
	}
	while (pre.next != null) {
		pre = pre.next;
		tail = tail.next;
	}
	return tail;
}