给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出 ...

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出 ...

1、链表 （1）概念 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 n 个结点由指针链组成一个链表。它是线性表的链式存储映像，称为线性表的链式存储结构 （2）结点组成 数据域：存储元素数值数据 指针域：存储直接后继结点的存储 ...

前言：前面已经介绍过数据结构和算法的基本概念，下面就开始总结一下数据结构中逻辑结构下的分支——线性结构线性表 一、简介 1、线性表定义 　　 线性表（List）：由零个或多个数据元素组成的有限序列； 　　这里有需要注意的几个关键地方： 　　　　1.首先他是一个序列 ...

♥注：未经博主同意，不得转载。 　　线性表的链式存储结构的特点是用一组任意的存储单元来存储线性表的数据元素，这些单元可以分散在内存中的任意位置上，其在物理上可以是连续的，也可以是不连续的。具有链式存储结构的线性表称为线性链表。 　　为了表示出每个数据元素与其后继之间的关系，除了存储数据元素 ...

线性表的实现分顺序存储结构和链式存储结构 上一节我们主要介绍了顺序存储结构，在最后我们还分别总结了顺序存储结构的优缺点， 对于顺序结构的缺点，我们有没有什么好的解决方法呢？ 我们今天要介绍的线性表的链式存储结构就可以很好的解决顺序结构的缺点，一起来看。 顺序结构最大的缺点就是在进行插入 ...

　　我们在做算法的时候或多或少都会遇到这样的问题，那就是我们需要获取某一个数据集的倒数或者正数第几个数据。那么今天我们来看一下这个问题，怎么去获取倒数第K个节点。我们拿到这个问题的时候自然而然会想到我们让链表从末尾开始next K-1 次不就是第K-1个节点了么，但是必须要注意一点，这是单向 ...

求单链表倒数第K个值 题目： 找出单链表的倒数第K个元素，比如给定单链表：1->2->3->4->5，则链表的倒数第2个元素为4 构造一个简单的单链表 思路 1、顺序遍历两遍法 2、使用快慢指针 ...