链表中倒数第k个结点

题目描述
输入一个链表，输出该链表中倒数第k个结点。

解题思路
思路1
假设从1开始计数，倒数第k个节点，即为正数n-k+1个节点，可以先统计链表的长度，再遍历查找第n-k+1个节点，需要遍历两次链表。
思路2
定义两个指针，分别指向头结点，第一个指针走k步之后，第二个指针开始移动，当第一个指针达到链表末尾时，第二个节点指向的即使倒数第k个节点。

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

public class lianbiaozhongdaoshudikgejiedian {
    public ListNode FindKthToTail(ListNode head, int k) {

        if (head == null || k <= 0)
            return null;

        int count = 0;
        ListNode pHead = head;
        ListNode plListNode = head;

        while (pHead.next != null) {
            pHead = pHead.next;
            count++;
            if (count >= k) {
                plListNode = plListNode.next;
            }
        }
        if (count < k - 1)
            return null;

        return plListNode;

    }
}