pta 7-19求线性链表的倒数第k项

最新推荐文章于 2024-03-24 13:29:15 发布

CoderWriter

最新推荐文章于 2024-03-24 13:29:15 发布

阅读量640

点赞数

文章标签： pta

本文链接：https://blog.csdn.net/qq_43969123/article/details/90341674

版权

设计一个算法，在给定的正整数序列中找到倒数第K个位置的数字。输入包含正整数K及一系列正整数，以负整数结束。输出为倒数第K的位置上的数值，若不存在则输出'NULL'。通过设置双指针p和q，p先移动k步，然后同时移动p和q，当p为空时，q指向的就是目标元素。

摘要由CSDN通过智能技术生成

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式:
输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。

输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。

输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7
核心思想：设置两个指针p，q同时指向链表的头结点，然后p指针向后移动k个节点，此时p，q;相差k个节点，同时移动p，q，当p节点为空时，q节点就指向倒数第k个节点。

#include<stdio.h>
#include<stdlib.h>
typedef struct List{
   
    int data;
    struct node *next;
}node, *list;
list READ(void);
int main(

关注