查找单链表的倒数第k个节点，要求只能遍历一次链表（C语言）

ljx_csdn

于 2016-04-14 20:01:05 发布

阅读量1.1k

点赞数

分类专栏：数据结构文章标签： c语言单链表查找结点

本文链接：https://blog.csdn.net/ljx_5489464/article/details/51154518

版权

数据结构专栏收录该内容

15 篇文章 2 订阅

订阅专栏

PSListNode FindLastKNode(PSListNode pHead, int K)
{
    if ((NULL == pHead) || (K <= 0))
    {
        return NULL;
    }
    else
    {
        PSListNode pFast = pHead;
        PSListNode pSlow = pHead;
        //利用快慢指针，让快指针先走K-1步，然后两指针同时走，直到快指针指向的下一个结点为空为止
        while (--K)
        {
            pFast = pFast->pNextNode;
            if (NULL == pFast)
            {
                return NULL;
            }
        }
        while (NULL != pFast->pNextNode)
        {
            pFast = pFast->pNextNode;
            pSlow = pSlow->pNextNode;
        }
        return pSlow;
    }
}