该博客介绍了如何在不改变链表的前提下，高效地找到线性表的倒数第m个元素。提供了两种算法实现：一是先获取链表长度再遍历找到目标，二是通过双指针拉开固定距离来定位。每种方法都包含详细的代码实现。
题目叙述：
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>）个元素。
函数接口定义：
ElementType Find( List L, int m );
其中List结构定义如下：
typedef struct Node 
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
