#牛客网 剑指offer-链表中倒数最后k个结点

一、题目

 二、解法一-先计数再递减

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pHead ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    ListNode* FindKthToTail(ListNode* pHead, int k) 
    {
        // write code here
        ListNode* ans;
        ListNode* temp;
        int length;
        temp = pHead;        
        length = 0;
        while(temp!=nullptr)
        {
            temp = temp->next;
            length++;
        }
        if(length>=k)
        {
            ans = pHead;
            while(length>k)
            {
            ans = ans->next;
            length--;
            }
        }
        else{ans = nullptr;}
        return ans;
    }
};

出现的问题：再判断k和length大小时，若length<k，调试过程显示ans没有赋予，但是测试过程出现了报错显现。暂时没有解决