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

1,解题思路一

遍历一遍链表求出链表的元素个数，再将链表元素个数减去k就得出正数的数，在遍历到正数的地方即可.

2.代码实现一

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) 
{   
    if(pListHead==NULL)
    return NULL;
    int sum=0;
    struct ListNode* p=pListHead;
    while(p)
    {
     p=p->next;
     sum++;                                 
    }
    if(k>sum)
    return NULL;
    int ret=sum-k;
       struct ListNode* ps=pListHead; 
    for(int i=0;i<ret;i++)
    {
        ps=ps->next;
    }
    return ps;

}

3.解题思路二

利用快慢指针，先让快指针走K步，然后再让快慢指针同时走，当快指针走到空时，此时慢指针指向的就为所要求的指针.

4.代码实现二

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k)
 {
     
struct ListNode*slow=pListHead;
struct ListNode*fast=pListHead;
while(k--)
{   if(fast==NULL)
     return NULL;
    fast=fast->next;
}

while(fast)
{
    fast=fast->next;
    slow=slow->next;
}
     return slow;
    
 }

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!