浙大版《数据结构》习题3.5 求链表的倒数第m个元素（20 分）

云上明月

于 2018-09-02 22:20:31 发布

阅读量2.9k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_36913610/article/details/82320192

本文介绍了如何在不改变链表的情况下，设计一个高效算法找到线性表的倒数第m个元素。通过使用间隔为m-1的双指针法，当快指针到达链表尾部时，慢指针指向的就是倒数第m个元素。函数接口定义及裁判测试程序样例也在内容中给出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://pintia.cn/problem-sets/434/problems/966235055998885888

请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。
函数接口定义：

ElementType Find( List L, int m );

其中List结构定义如下：

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

最低0.47元/天解锁文章

200万优质内容无限畅学