22: 链表中的倒数第k个节点

输出链表的倒数第k个节点 （链表的尾节点是倒数第1个节点）

一遍遍历的方法，定义两个指针left, right ，让 right 指针指向第 k - 1 个节点，再让两个指针同时移动，rigth 移动到尾节点时，left 就是倒数第 k 个节点

这里要注意的问题是，节点数可能少于 k 个，或者 k 可能是正数

public static Node findKthToTail(Node head, int k) {
    if (head == null || k <= 0)
        return null;

    Node left = head;
    Node right = head;
    for (int i = 1; i <= k - 1; i++) {  //移动right同时处理不足k个节点的情况
        if (right == null) {
            return null;
        } else {
            right = right.next;
        }
    }

    while (right.next != null) {
        right = right.next;
        left = left.next;
    }

    return left;
}