LeetCode刷题记录——面试题 02.02. 返回倒数第 k 个节点

题目描述：

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    int kthToLast(ListNode* head, int k) {
        int count=0;
        int i=0,m;
        ListNode*p=head->next;
        ListNode*q=head;
        while(p!=NULL)
        {
            count++;
            p=p->next;
        }
        m=count-k+1;
        while(q!=NULL&&i<m)
        {
            q=q->next;
            i++;
        }
        if(i>m||q==NULL)
        {
            return 0;
        }
        return q->val;
    }
};