链表面试题：返回倒数第k个节点

题目来源：剑指offer
方法一：
首先我们先得出链表一共有多少个节点标记为count个，然后正数第count-k+1个就是倒数第k个节点，循环得到就可以。

代码：

class Solution {
 public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
    if(pListHead==NULL)
            return NULL;
        ListNode*cur=pListHead;
        unsigned int count=1;
        while(cur->next)
        {
            count++;
            cur=cur->next;
        }
        k=count-k+1;
        count=1;
        cur=pListHead;
        while(cur)
        {
            if(count==k)
                break;
            cur=cur->next;
            count++;
        }
        return cur;
    }
};

方法二：利用递归方法先找到最后一个节点，然后定义一个私有成员num，让num=k；
然后对num进行操作，当num==0时找到该节点



代码：

class Solution {
private:
    int num;
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        num=k;
        if(pListHead==NULL)
            return NULL;
        ListNode*cur=FindKthToTail(pListHead->next,k);
        if(cur!=NULL)
            return cur;
        else{
            num--;
            if(num==0)
            return pListHead;
            return NULL;
            }
        }
};