#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
全部评论
相关推荐
07-01 15:13
门头沟学院 机械工程师 点赞 评论 收藏
分享
码农索隆:我就问一下,你性格真内向吗
点赞 评论 收藏
分享
05-09 20:23
北京科技大学 Java 矫健的闭门羹烹饪师又...:本人双非本,在鹅厂测开实习,你这个简历上写的这两个项目的技术栈都差不多,能够让面试官去延伸去问的八股除了redis就再没啥了,建议项目这边可以再改改,然后专业技能那块的话,感觉linux和测试工具可以分开写,毕竟不是干一件事的,反正没实习的基础上面试就深挖项目和八股,好好卷吧
点赞 评论 收藏
分享

点赞 评论 收藏
分享