链表中倒数第K个节点

最新推荐文章于 2023-02-22 19:45:18 发布

菜鸟小馒头

最新推荐文章于 2023-02-22 19:45:18 发布

阅读量186

点赞数

分类专栏： C 文章标签：指针链表

本文链接：https://blog.csdn.net/u011559236/article/details/74161517

版权

C 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目：输入一个链表，输出该链表中倒数第K个节点。

双指针，p1先走k-1，然后p1 和 p2一起前移，p1到终点，p2的位置就是结果；

void FindLastLinkListKValue(LinkNode *pHead,int k)
{
    LinkNode *p1 = pHead;
    LinkNode *p2 = pHead;
    int i,j=0;
    for(i=0;i<k-1;i++)
    {
      p1 = p1->p_Next;
    }
    while(NULL!=p1->p_Next)
    {
      p1 = p1->p_Next;
      p2 = p2->p_Next;
    }
    printf("\n The Last %d value int the LinkList is %d",k,p2->m_Value);
}