LeetCode:劍指 Offer 22. 鏈表中倒數第k個節點(C語言)

題目描述：
輸入一個鏈表，輸出該鏈表中倒數第k個節點。爲了符合大多數人的習慣，本題從1開始計數，即鏈表的尾節點是倒數第1個節點。例如，一個鏈表有6個節點，從頭節點開始，它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個節點是值爲4的節點。

示例：

給定一個鏈表: 1->2->3->4->5, 和 k = 2.

返回鏈表 4->5.

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。
解答：

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


struct ListNode* getKthFromEnd(struct ListNode* head, int k)
{
    struct ListNode*  temp = NULL;
    struct ListNode*  res = NULL;
    int i = 0;
    temp = head;

    int count = 1;
    while(NULL != temp)
    {
        temp = temp->next;
        count++;
    }

    temp = head;

    for(i = 0;i < count - k - 1;i++)
    {
        temp = temp->next;
    }

    return temp;
}

運行結果：