输入一个链表，输出该链表中倒数第k个结点

最新推荐文章于 2024-09-02 11:09:36 发布

指引者-追随者

最新推荐文章于 2024-09-02 11:09:36 发布

阅读量156

点赞数

分类专栏：题

本文链接：https://blog.csdn.net/zhuizhuzijidemenglsy/article/details/83351225

版权

题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

输入一个链表，输出该链表中倒数第k个结点

 ListNode* FindKthToTail(ListNode* pListHead,unsigned int k)
    {
        ListNode* p=pListHead;
        ListNode* p2=pListHead;
      if(pListHead==NULL||k<=0)
        {
            return NULL;
        }
        for(unsigned int i=0;i<k-1;i++)
        {
           if(p->next!=NULL)
            {
                 p=p->next;
            }
            else
               return NULL;
              
        }
        for(;p->next!=NULL;p=p->next)
        {
            p2=p2->next;
        }
        return p2;
    }