#include <stdio.h>
(30951)#include <stdlib.h>
typedef struct{
int val;
struct ListNode* next;
}ListNode;
int main() {
int n,v,k;
while (scanf("%d", &n) != EOF) {
ListNode *p,*q,*r;
ListNode* Head=(ListNode*)malloc(sizeof(ListNode));
Head->next=NULL;
r=Head;
while(n--){ //创建单向链表
ListNode* node=(ListNode*)malloc(sizeof(ListNode));
scanf("%d",&v);
node->val=v;
r->next=node;
r=r->next;
}
p=Head->next;
q=Head->next;
scanf("%d",&k);
if(k<0 && k>n) return NULL;
for(int i=0;i<k;i++){
q=q->next;
}
while(q!=NULL){
q=q->next;
p=p->next;
}
printf("%d\n", p->val);
}
return 0;
}
(30951)#include <stdlib.h>
typedef struct{
int val;
struct ListNode* next;
}ListNode;
int main() {
int n,v,k;
while (scanf("%d", &n) != EOF) {
ListNode *p,*q,*r;
ListNode* Head=(ListNode*)malloc(sizeof(ListNode));
Head->next=NULL;
r=Head;
while(n--){ //创建单向链表
ListNode* node=(ListNode*)malloc(sizeof(ListNode));
scanf("%d",&v);
node->val=v;
r->next=node;
r=r->next;
}
p=Head->next;
q=Head->next;
scanf("%d",&k);
if(k<0 && k>n) return NULL;
for(int i=0;i<k;i++){
q=q->next;
}
while(q!=NULL){
q=q->next;
p=p->next;
}
printf("%d\n", p->val);
}
return 0;
}
「求助大佬帮看看这道算法题吧!」输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。 链表结点定义如下: struct ListNode{ int m_nKey;...
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2Fpractice%2F54404a78aec1435a81150f15f899417d
全部评论
相关推荐
柠檬35度:三个月就跑 多段实习比一段长期实习更有优势么?
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态 点赞 评论 收藏
分享