题解 | #输出单向链表中倒数第k个结点#----不用链表---,直接使用数组!!最简单的方法
输出单向链表中倒数第k个结点
https://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d
#include <stdio.h>
#include <stdlib.h>
struct ListNode {
int val;
struct ListNode* m_pNext;
};
typedef struct ListNode node;
int main() {
int n;
node* arr;
int lookup;
while(scanf("%d", &n)!=EOF)
{
arr = (node*)malloc(n*sizeof(node));
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i].val);
char c = getchar();
if (c == '\n') {
break;
}
}
scanf("%d", &lookup) ;
printf("%d\n", arr[n - lookup].val);
}
free(arr);
return 0;
}

查看12道真题和解析