剑指offer算法题--链表中倒数第k个节点（c++）

本人是搞java的，因为c++已经搁浅了很多年，但是不管怎么说，用c++写基本的算法还是需要掌握的，我相信自己的努力终将一天会成为自己晋升和成长的最大动力！！！
好了，话不多说，直接贴代码

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
//解决思路：这次我使用c++来解决这个问题，当然我们考虑的肯定是使用指针，首先对于链表创建两个指针A B
//首先做异常判断，不符合条件的链表排除直接返回空，其中包括链表长度小于k和链表本身为空
//A指针先知道k-1的位置，然后A B 指针一起移动，当A指针到末尾的时候，B指针指向的位置就是倒数第k各节点  完美解决问题
//下面是算法实现
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
    if(pListHead == nullptr || k == 0){
        return nullptr;
    }
        ListNode *pAhead = pListHead;
        ListNode *pBhead = nullptr;
        for(unsigned int i = 0; i < k - 1; ++i){
            if(pAhead->next != nullptr){
                  pAhead = pAhead->next;
            }
            else{
                return nullptr;
            }
        }
        pBhead = pListHead;
        while(pAhead->next != nullptr){
            pAhead = pAhead->next;
            pBhead = pBhead->next;
        }
        return pBhead;
    }
};

解决了这道题，下面我们进行一些延伸，比如面试官要求我们求出一个链表的中间节点，这时候我们思路肯定觉得这个很简单，盲目计算写代码容易造成错误，我们应该首先分析链表长度的技偶数性，如果链表长度是奇数，我们返回节点的中间节点即可，如果链表长度是偶数，我们返回链表的中间节点的任意一个即可，下面代码其实就是用到了快慢指针，具体代码就不粘贴了，当然很容易，就是快指针每次移动的速度是慢指针的二倍，当快指针到达末尾时候，此时慢指针的位置就是中间节点的位置！！！
快慢指针是一个很经典的问题，比如用来判断链表是否形成环的问题等等，当然判断链表的环节点初始位置涉及到数学问题的证明，这里不予以介绍！

ListNode* FindMidNode(ListNode* pHead)
{
        //首先计信校验，判断指针是否为空
    if (pHead == NULL)
    {
        return NULL;
    }
    //然后对节点进行校验，判断节点是否为空
    if (pHead->m_pNext == NULL || pHead->m_pNext->m_pNext == NULL)
    {
        return pHead;
    }
    //两个快慢指针分别进行移动指针
    ListNode* pFirstNode  = pHead;
    ListNode* pSecondNode = pHead;
        //如果链表结点数为偶数，输出中间两个结点前面的一个。
    while(pFirstNode->m_pNext!= NULL && pFirstNode->m_pNext->m_pNext != NULL){
        pFirstNode  = pFirstNode->m_pNext->m_pNext;
        pSecondNode = pSecondNode->m_pNext;
    }

    return pSecondNode;
}