早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求单链表中倒数第k个元素.要求:不能利用链表中元素的个数.求完整程序.

题目详情
求单链表中倒数第k个元素.要求:不能利用链表中元素的个数.求完整程序.
▼优质解答
答案和解析
既然不能用链表中的元素个数,那就得另想办法了.我给你思想吧.程序你自己写了.算法思想:1、单链表如果知道头结点的指针,那么可以顺着结点的指针域一直找下去来遍历元素.2、那么我们可以这样,从第一个结点开始取值,然...
看了求单链表中倒数第k个元素.要求...的网友还看了以下: