几个关于单链表的小操作
来源:互联网 发布:windows远程linux工具 编辑:程序博客网 时间:2024/05/21 09:10
查找单链表倒数第n个元素的值
第一种是规尺法,即利用两个步长为n的指针,同时前进直至第一个指针到达终点,那么第二个指针所指的对象就是想要得到的值,时间复杂度为O(2*N),空间复杂度为0;
第二种是构造一个先进先出队列(指针队列),大小为n,遍历单链表,将遍历到的单链表结点的地址逐个存进队列中,直至单链表遍历结束.那么,这个队列的最后一个元素就是想要得到的数据,时间复杂度为O(N),空间复杂度为O(n);
第三种方法可以先逆置该链表,然后顺序取第n个元素作为结果返回,最后再次逆置链表时间复杂度为O(3*N),空间复杂度为0。
查找单链表中间的那个元素,若有两个,则返回前一个
用二个指针,一开始同时指向链表头,然后同时往后走,第一个指针走二步,第二个指针走一步,那么,当第一个指针走到头时,第二个指针所指向的就是需要返回的值。当单链表元素个数为单数,中间元素值其实是有二个.可以通过这样来判断:当第一个指针走二步刚好是NULL,则说明单链表有偶数个元素,则应该返回二个中间值当第一个指针走一步刚才是NULL,则说明单链表有奇数个元素,则应该返回一个中间值。
转载了两个前辈的,整合了一下
- 几个关于单链表的小操作
- 关于XML的几个操作
- 几个关于文件夹的操作
- 几个文件操作的小例子
- Python的几个文件操作小程序
- Rxjava的几个操作符小例子
- AndroidStudio隐藏的几个小操作
- 几个关于嵌套循环的小练习
- jfreechar关于坐标轴的几个小例子
- 关于编码的几个小经验
- 关于SqlServer2005的几个小技巧
- 关于几个计算机系统的小问题
- 几个关于URL的小技巧
- 【转】几个关于日期的小函数
- 关于wince的几个小问题
- 关于索引使用的几个小问题
- 关于PHP的几个小问题
- 关于Windows8 开发的几个小知识点
- 转:诡异的VB多线程和回调函数(给VB程序做进度条真是烦人啊)
- PHP截取字符串后四位
- 点到平面的垂足
- 平面方程
- ibatis 配置
- 几个关于单链表的小操作
- void类型及void指针类型
- 物联网会是下一个互联网吗?
- STL基础
- 关于java代码中的注释问题。(类中方法的注释,我们一般都要写上这个方法的文档(doc),方法的参数也要有它的文档)
- SecureCRT ssh连接自动断开问题
- 一年工作生活总结(转)
- Word中动态的L连续插入多个表格
- java基础误区