lbcvvv的博客

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

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