链表中倒数第k个结点，两种方法，双指针和使用vector入栈输出倒数第K个

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
//方法一：
    vector<ListNode*>res;//将全部节点入栈，在输出倒数第k个节点
        ListNode* p=pListHead;
        while(p!=NULL){
            res.push_back(p);
            p=p->next;
        }
        unsigned len=res.size();
        if(len<k||pListHead==NULL)return NULL;//这一步必须做判断：链表的长度不足k步 和  输入的参数节点是空节点这两种情况都是不存在倒数第k个节点的，需要输出NULL
        return res[len-k];        
//方法二：      
        /*ListNode* p=pListHead,*first=p;//使用双指针
        while(k){//第一个指针先走k步；
            if(first==NULL)return NULL;//如果链表的长度不足k步，则返回NULL
            first=first->next;
            --k;
        }
        while(first!=NULL){//第一个指针走了K步之后，第二个指针开始跟着第一个指针同时走
            first=first->next;
            p=p->next;
        }
        return p;*/

    }
};