系列文章目录
题目描述
代码:
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pHead ListNode类
* @param k int整型
* @return ListNode类
*/
struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) {
// write code here
struct ListNode * fast=pHead,* slow= pHead;
//fast先走k步
int i=0;
for(i=0;i<k;i++)
{
if(fast!=NULL)
{
fast=fast->next;
}
else
{
return pHead=NULL;
}
}
//此时fast,slow一起走
while(NULL!=fast)
{
fast=fast->next;
slow=slow->next;
}
return pHead=slow;
}