求链表的倒数第k个节点
来源:互联网 发布:蒙面歌王知乎 编辑:程序博客网 时间:2024/04/28 15:49
问题描述:给定一个链表的头节点,求出链表的倒数第k个节点。
分析:这是链表里的经典问题,存在多种解法,下面给大家分享下我的想法。
解法一:很直观的一种做法是从头到尾扫描链表,然后求倒数第k个,但是由于单链表无法从尾部向头部扫描,
因此可以借助其他的辅助空间去存储扫描过的所有节点,例如,数组或栈均可。
解法二:计算出链表中节点的总数为n,根据k 将其转化为正数的第n-k+1个节点,然后在从链表头开始走n-k+1个节点,就是所求。
解法三:可以设置两个指针实现,假设两个指针分别为p1和p2,p1从链表头开始,先走k-1步,然后p2从头开始走,p1和p2同时走,
等到p1走到尾节点,p2所指的节点就是所要求的节点。
由于三种解法都比较简单,其中解法三很巧妙,我就不再写具体的程序了,读者可以自行验证。
0 0
- 求链表的倒数第K个节点
- 求链表的倒数第K个节点
- 求链表的倒数第k个节点
- 求链表的倒数第k个节点
- 求链表的倒数第k个节点
- 找链表的倒数第k个节点
- 找链表的倒数第k个节点
- 单链表的倒数第K个节点
- 求链表倒数第k个节点
- 求链表倒数第K个节点
- 求链表中的倒数第K个节点
- 求链表倒数第k个节点
- 第11题 求链表倒数第k个节点
- 求链表的倒数第K个节点,如果K大于链表长度则返回NULL
- 输出链表的倒数第k个节点
- 输出单链表的倒数第K个节点
- 寻找链表的倒数第k个节点
- 寻找单向链表的倒数第k个节点
- 当我们在使用CSS的时候ID与Class有何不同?
- 5段SQL可以测试出你对SQL性能优化知识了解多少
- Hash Function
- 8个SQL语句常用优化技巧
- 融云&百度地图-实现地理位置发送
- 求链表的倒数第k个节点
- 五大Linux简单命令解决系统性能问题
- 欢迎使用CSDN-markdown编辑器
- Avro kafka(Producer-Consumer)
- Dalvik Virtual Machine的用处和功能
- libSVM的使用介绍(3.20版本为例)
- C#实现企业邮件发送,支持HTML格式
- tango_with_django 中7.3.2 添加slug字段报错解决
- 6--循环链表