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=;
     struct ListNode* q=head;
     while(q){
         cnt++;
         q=q->next;
     }
     cnt=cnt-k+;
     while(head){
         cnt--;
         if(cnt==){
             return head->val;
         }
         head=head->next;
     }
     return ;
 }