链表的倒数第k个节点

链表的倒数第k个节点：即链表从头开始的第(n-k+1)个节点；n为链表节点总数。

(1) 遍历两次链表：第一次统计出链表的节点数，第二次从头节点开始往后走(n-k+1)步即是倒数第k个节点；
(2) 遍历一次链表：使用两个指针p1和p2，开始均指向头节点；第一个指针p1从头节点开始往后走(k-1)步，第二个指针p2保持不动；从第k步起，两个指针p1和p2同时往后移动，由于两个指针的距离一直保持在(k-1)步，所以当指针p1到达尾节点时，指针p2正好指向倒数第k个节点。

代码如下:

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if(nullptr==pListHead || k==0)   //头节点不为空，参数k>0;
            return nullptr;
        ListNode *p1=pListHead;
        ListNode *p2=pListHead;
        for(size_t i=0;i<k-1;i++)   //  k==0时，i-1=2^32-1，陷入死循环
        {
            if(p1->next!=nullptr)   //  链表的节点总数必须大于等于k，否则代码会
                p1=p1->next;        //  试图访问空指针指向的内存，造成程序崩溃；
            else
                return nullptr;
        }
        while(p1->next!=nullptr)
        {
            p1=p1->next;
            p2=p2->next;
        }
        return p2;
    }