题解 | #链表中倒数最后k个结点#

解题思路
直接递归该链表到最底端，然后返回，通过计数器统计是否到了倒数第k个点，最后返回该指针所指向的节点.

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pHead ListNode类 
     * @param k int整型 
     * @return ListNode类、
     */

    int count=0;//计数器
    ListNode p=new ListNode(10);//指针
    public ListNode FindKthToTail (ListNode pHead, int k) {
        recur(pHead,k,p);//递归函数
        return p.next;//返回结果
    }
    void recur(ListNode list,int k,ListNode p)
    {
        if(list==null)
        {
            return ;//终止条件
        }
        recur(list.next,k,p);//递归体
        count++;//返回过程中进行计数
        if(count==k)//如果满足题目要求就将指针指向这个倒数第k个节点
        {
            p.next=list;
        }
    }
}