题目描述
输入一个链表,输出该链表中倒数第k个结点。
【递归!!】类似于二叉树遍历,从后面往前找,直到找到第k个结点(也就是倒数第k个结点)
AC代码:

class Solution {
public:
    int count=0;
    ListNode* p=NULL;
    void Find(ListNode* pListHead, unsigned int k)
    {
        if(pListHead==NULL) return;
        FindKthToTail(pListHead->next,k);
        count++;
        if(count==k) 
        {
            p=pListHead;
        }
    }
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        Find(pListHead,k);
        return p;
    }
};