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

全部评论

相关推荐

04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务