[C题目]牛客 链表中倒数第k个结点

链表中倒数第k个结点_牛客题霸_牛客网 

 思路：标记两个指针aim和cur从pListhead开始，先让前一个指针cur提前挪动k个结点，再同步挪动两个指针，直到前面的cur指针为NULL，aim指针所在位置就是倒数第k个。

（IO型OJ题，可以通过他给的测试用例一步步改进。）

测试用例：

1,{1,2,3,4,5}
5,{1,2,3,4,5}
100,{}
6,{1,2,3,4,5}
0,{1,2,3,4,5}
10,{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}

预期输出：

{5}
{1,2,3,4,5}
{}
{}
{}
{11,12,13,14,15,16,17,18,19,20}

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) 
{
    if(pListHead==NULL||k==0)//空链表或者k等于0就返回空链表
        return NULL;
    struct ListNode* aim=pListHead;
    struct ListNode* cur=pListHead;
    while(k>0)//k表示前指针需要挪动的次数
    {
        if(cur==NULL)//一旦cur等于空指针必须终止循环
            break;
        cur=cur->next;
        k--;//挪动一次，k减一。
    }
    if(k>0)//k为正数表示是break出循环的，说明已经超过结点个数,返回整个链表。
        return NULL;
    while(cur)//最普通的情况，双指针并排挪动，直到cur为NULL。
    {
        cur=cur->next;
        aim=aim->next;
    }
    return aim;
}