微软算法100道题------输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
来源：互联网 发布：paxos算法 视频 编辑：程序博客网 时间：2024/05/29 12:31
题目：
输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
思路：
1. 可以把这个链表遍历到数组上，然后输出，不过这个会开出O(n)的空间，但时间应该最快；
2. 可以设两个指针，第一个先走，第二个不动，等第一个走过k个节点的时候走，这样一二之间就差k个单位了，等一个到达最后一个时，第二个就是了，
时间差不多，但不用开空间；
0 0
- 微软算法100道题------输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针
- 输入一个单向链表，输出该链表中倒数第k 个结点。链表的倒数第0个结点为链表的尾指针。
- 输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
- 13.输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- 输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表 的尾指针
- 输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第0 个结点为链表的尾指针。
- 输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- 微软100题13题（输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针）
- 一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针
- 11. 微软面试题：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- 第13题: 题目：输入一个单向链表，输出该链表中倒数第k 个结点。链表的倒数第0 个结点为链表的尾指针。
- 面试题：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
- 微软面试100题之13题：输入一个单向链表，输出该链表中倒数第k 个结点
- 13、输入一个单向链表，输出该链表中倒数第k个结点
- 输入一个单向链表，输出该链表中倒数第k个结点
- 输入一个单向链表，输出该链表中倒数第k个结点
- 输入一个单向链表，输出该链表中倒数第k个结点
- HDOJ 1232 畅通工程 (并查集)
- python中生成二维码图片
- Additive Number
- 在VM上安装CentOS minimal版
- HTML DOM (一)：DOM理解
- 微软算法100道题------输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
- [Unity通信]一个基于socket的3DARPG网络游戏(一)：建立连接和事件分发
- android控件之AutoCompleteTextView下拉列表显示一片空白
- HDU 2181-哈密顿绕行世界问题（裸dfs）
- codeforce 577 B. Modulo Sum
- JavaSE__Jdbc关闭
- PHP的反射机制
- 安卓开发项目搭建项目的时候要思考的一些问题
- Java获取操作系统信息和Java版本信息
