链表中倒数第k个结点

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

思路：使用中间变量vector去接node

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
    
        ListNode*head = pListHead;
        
        vector<ListNode*>node;
        
        if(k<=0){
            return NULL;
        }
        while(head!=NULL){
            node.push_back(head);
            head=head->next;
        }
        if(k>node.size()){
            return NULL;
        }
        return node[node.size()-k];
 
    }
};

View Code