返回单链表倒数第K个节点
2016-07-19 00:00
155 查看
1.先统计出当前链表节点个数n,遍历链表,返回第n-k个节点就是倒数第k个节点。代码实现如下:
http://www.oschina.net/code/snippet_1051716_58110
2.定义两个指针,两个指针相距k个节点,当快的指针为null时,慢的指针正好指向倒数第k个节点。代码实现如下:
http://www.oschina.net/code/snippet_1051716_58111
http://www.oschina.net/code/snippet_1051716_58110
2.定义两个指针,两个指针相距k个节点,当快的指针为null时,慢的指针正好指向倒数第k个节点。代码实现如下:
http://www.oschina.net/code/snippet_1051716_58111
相关文章推荐
- asp.net mvc4 for vs2010 v4.0 官方免
- 啊哈C v2.0绿色免费版
- Action Pascal(A语言)v3.0官方版
- 了解下除国外的windows,linux,mac系统,看下国内的操作系统
- MD 被UISearchController卡了三个小时.....
- solr "field \"XXX\" was indexed without position
- 楼梯台阶
- 在 Linux 上使用 VirtualBox 的命令行管理界面
- 在 Ubuntu Mate 16.04 上通过 PPA 升级 Mate 1.14
- 6.6 矩阵的运算
- MYSQL外键(Foreign Key)的使用
- mac终端简单指令
- 使用Bugly时报错
- addChildViewController和removeFromParentViewControl
- 电脑空间不足导致不能运行程序
- 网址和域名
- RunLoop相关知识点
- 推流 直播 点播
- iOS应用搜索
- spring data jpa 学习小结