// 思路：
 // 1. 先得到链表的长度
 // 2. 从左向右开始遍历，一共遍历 length - k 次就找到了倒数第 k 个结点
class Solution {
    public ListNode findKthToTail(ListNode pListHead, int k) {
        if(pListHead == null){
            return null;
        }

        int length = 0;
        ListNode temp = pListHead;
        while(temp != null){
            length++;
            temp = temp.next;
        }

        if(k > length){
            return null;
        }

        ListNode cur = pListHead;
        for(int i = 0; i < length - k; i++){
            cur = cur.next;
        }

        return cur;
    }
}