牛客网-剑指office-链表中倒数第k个节点

题目：输入一个链表，输出该链表中倒数第k个结点。
思路：
可以先遍历一次链表，统计链表的长度n，然后再遍历一次链表，输出链表的第n-k+1个节点。但这样需要遍历两次链表。

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        ListNode* pre=pListHead;
        ListNode* cur=pListHead;
        if(k==0) return nullptr;
        if(pListHead==nullptr) return nullptr;
        for(unsigned int i=1;i<k;++i){
            if(cur->next==nullptr) return nullptr;
            cur=cur->next;
        }
        while(cur->next!=nullptr){
            cur=cur->next;
            pre=pre->next;
        }
        return pre;

    }
};