题解 | #输出单向链表中倒数第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;
}

全部评论

相关推荐

02-14 15:34
门头沟学院 Java
Java抽象带篮子:专业技能怎么写可以看看我发的帖子
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务