15 链表中倒数第k个结点

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

 

p1先走k-1步，p1 p2再一起走

 

C++:

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if (pListHead == NULL || k == 0)
            return NULL ;
        ListNode* p1 = pListHead ;
        ListNode* p2 = pListHead ;
        for(unsigned int i = 0 ; i < k-1 ; i++){
            if (p1->next != NULL){
                p1 = p1->next ;
            }else{
                return NULL ;
            }
        }
        while(p1->next != NULL){
            p1 = p1->next ;
            p2 = p2->next ;
        }
        return p2 ;
    }
};