第31关：查找链表中倒数第k个结点

Jessie不会写代码

于 2022-12-05 23:57:10 发布

阅读量1k

点赞数 3

文章标签： c++ 链表数据结构

本文链接：https://blog.youkuaiyun.com/m0_63759457/article/details/128195425

版权

本关任务要求实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，遍历单链表找到倒数第k个节点。输入包含链表长度n、节点元素及k值，输出相应节点的数值。测试将验证代码正确性。

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

任务描述

本关任务：利用单链表表示一个整数序列，请实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，通过一趟遍历在单链表中确定倒数第k个结点。

编程要求

输入

多组数据，每组数据有三行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为k。当n=0时输入结束。

输出

对于每组数据分别输出一行，输出每个链表的倒数第k个结点对应的数值。

测试说明

平台会对你编写的代码进行测试：

代码

#include <iostream>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode* next;
}LNode, * LinkList;
void CreateList_R(LinkList& L, int n)
{//后插法创建单链表
   L=new LNode;
    L->next=NULL;
    int i;
    LinkList p=L;
    for(i=1;i<=n;i++){
        LinkList s;
        s=new LNode;
        scanf("%d",&s->data);
        s->next=NULL;
        p

最低0.47元/天解锁文章