LeetCode 面试题 02.02. 返回倒数第 k 个节点

题目链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

int kthToLast(struct ListNode* head, int k){
    int cnt=0;
    struct ListNode* q=head;
    while(q){
        cnt++;
        q=q->next;
    }
    cnt=cnt-k+1;
    while(head){
        cnt--;
        if(cnt==0){
            return head->val;
        }
        head=head->next;
    }
    return 0;
}