链表中倒数第k个结点

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

python:将链表存入数列l中，然后输出倒数第k个值，l[-k]即可

def FindKthToTail(self, head, k):        l=[]        while head !=None:            l.append(head)            head=head.next        if k>len(l) or k<1:            return        return l[-k]

C++:将链表存入数列l中,然后输出第a.size()-k个即可

  ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {       ListNode* p=pListHead;        while(pListHead==NULL)            return NULL;       vector<ListNode*> a;        while(p!=NULL)        {          a.push_back(p);          p=p->next;        }        if (k>a.size()||k<1)            return NULL;        return a[a.size()-k];    }