欢迎来到财会考试题库网 财会考试题库官网
logo
全部科目 > 普通考研 > 软件工程

问答题

简答题

已知单链表的结点结构为,第1个结点的指针为list。请写一算法,找到链表的倒数第k个结点。若找到这样的结点,算法给出该结点的地址,否则,算法给出信息NULL。 
限制:算法中不得求链表长度与逆转链表,也不允许使用除指针变量和控制变量以外的其他辅助空间。

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题