No13、（链表）
来源：互联网 发布：sql server2000 编辑：程序博客网 时间：2024/06/07 15:10
题目：输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。
解题思路：
1>遍历链表的长度为len，那么倒数第k个节点就是正数的第len-k+1个节点..再遍历一遍即可
时间复杂度是O(len)
2>两个指针p1,p2，p1指向头结点，p2向后移动k个位置，指向正数第k个位置；然后p1、p2同时向后移动，当p2到达最后一个节点，p1所指的位置就是倒数第k个节点..
时间复杂度也是O(len)
- No13、（链表）
- NO13函数
- <MEMORY>Project Euler NO13
- LeetCode : No13 Roman to Integer
- leetcode No13. Roman to Integer
- 【No13】黑马安卓52期视频下载 共64.2G 视频教程下载
- 创建（销毁）链表
- 链表（C语言）
- 链表（纪念版）alpha
- 链表（基础）
- 链表（实现）
- 链表 例程（C++）
- Josephus Ring（链表）
- 链表（游标）
- 数据结构（五） --- 链表
- No7、（链表）
- 链表（一）
- 链表（二）
- web 测试（一 功能测试）
- XML文件节点元素明明规范
- 关于导出excel路径问题
- 常用的几个JS验证函数
- Android屏幕兼容性
- No13、（链表）
- WINDOWS网络流量监控(区分物理网卡)(Win32)
- unix及linux中chmod命令的十个例子
- linux常用命令
- Adapter报错：The content of the adapter has changed 解决方法
- Java高并发：静态页面生成方案
- oracle 用户 角色和权限
- struts开发的最小功能实现例子总结
- 手机app 控制 arduino（w5100）教程（step by step）
