剑指Offer之面试题15：链表中倒数第K个结点-优快云博客

本文链接：https://blog.youkuaiyun.com/Pillary/article/details/53871608

本文介绍了一种算法，用于找到链表中倒数第K个结点的方法。该算法首先遍历链表以确保从头结点到目标结点的距离保持为K，从而有效地找到目标结点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题15：链表中倒数第K个结点

//题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。

//例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6.这个链表的倒数第3个结点是值为4的结点

//面试题15：链表中倒数第K个结点
//题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。
//例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6.这个链表的倒数第3个结点是值为4的结点

ListNode * ListFindNode(ListNode *pHead,int nPos)
{
    if( NULL == pHead || nPos <=0 )
    {
        return NULL;
    }
    
    int nCount = 0;
    ListNode *pNode = pHead;
    while(nPos != nCount++)
    {
        if(NULL != pNode)
        {
            pNode = pNode->m_pNext;
        }
        else
        {
            return NULL;
        }
    }
    
    ListNode *pTargetNode = pHead;
    while(NULL != pNode)
    {
        pNode = pNode->m_pNext;
        pTargetNode = pTargetNode->m_pNext;
    }
    
    return pTargetNode;
}

ZhaiPillary

2016-12-25