C语言-数据结构-链表中倒数第k个结点

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

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

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

说明：

给定的 k 保证是有效的。

对于此题，我们用快慢指针法，

快指针先走k步，然后快慢指针一起走，当快指针为空时，慢指针指向倒数第k个结点。
或：快指针先走k-1步，然后快慢指针一起走，当快指针指向链表尾部时，慢指针指向倒数第k个结点。

int kthToLast(struct ListNode* head, int k){
	struct ListNode* fast = head;
	struct ListNode* slow = head;
	while (k > 0)
	{
        if(fast == NULL)
        {
            return NULL;
        }
		fast = fast->next;
		k--;
	}
	while (fast)
	{
		fast = fast->next;
		slow = slow->next;
	}
	return slow->val;
}

以下是测试函数：

void test(SLTNode* plist)
{
	int k = 4;
	SLTNode* kth = FindKthToTail(plist, k);
	printf("链表中倒数第%d个结点为：%d\n", k, kth->data);
}