2020年10月16日
查找链表中倒数第k个结点
摘要： 描述 利用单链表表示一个整数序列，请实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，通过一趟遍历在单链表中确定倒数第k个结点。 输入 多组数据，每组数据有三行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为k。当n=0时输入结束。 输出 对于每组数据分别输出一 阅读全文
posted @ 2020-10-16 23:25 奕玑 阅读(351) 评论(0) 推荐(0)