《剑指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 root, int k) {
    ListNode head = root;
    ListNode res = root;
    while (head!= null && head.next != null) {
        head = head.next;
        if (k > 1)
            k--;
        else
            res = res.next;
    }
    // k > length
    if (k > 1)
        return null;
    return res;
}

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;
}