lbcvvv的博客

原创 【链表】查找倒数第k个结点

【链表】查找倒数第k个结点题目主要思想c++源代码结果 题目 设计一个函数,在带附加头结点的单链表中查找倒数第k个结点。若查找成功,函数通过参数表送出该结点的data域的 值,并返回rue,否则只返回 false;在主函数中,调用该数并查找倒数第4个结点的值,如果查找成功,则输出查找 到的值(加一个回车),否则什么都不输出。 主要思想 定义两个工作指针p和q ； 先让p进行移动直到正数第K个数 ； 然后q指针开始跟随p指针一起移动 ； 直至“”p“”指针遍历到链表末尾 ； 此时“”q“”指针指的就是倒数