博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
查找单向链表中倒数第K个节点
阅读量:4648 次
发布时间:2019-06-09

本文共 435 字,大约阅读时间需要 1 分钟。

基本思路:

(1)将pSlow和pFast同时指向链表的头部

(2)将快指针向后移动K位

(3)快慢指针同时移动,当pFast为空时,pSlow就指向倒数第K个节点

(4)结束

算法:

1 LinkList* FindK(LinkList* LK,int K){ 2     LinkList *pSlow,*pFast; 3     pSlow=pFast=LK; 4     int i=0; 5     while(i
next; 7 i++; 8 } 9 while(pFast){10 pSlow=pSlow->next;11 pFast=pFast->next;12 }13 return pSlow;14 }

转载于:https://www.cnblogs.com/GoAhead/archive/2012/05/24/2516024.html

你可能感兴趣的文章
我的第一篇博客-(Eclipse中或Myeclipse中如果不小心删除了包那可怎么办?)
查看>>
对easyui datagrid组件的一个小改进
查看>>
类似以下三图竞争关系的IT企业
查看>>
清明节
查看>>
ubuntu如何安装svn客户端?
查看>>
javascript之非构造函数的继承
查看>>
C#实现 单点登录(SSO)
查看>>
高精度计算(2015.8.1)
查看>>
cocos2d-x tile map瓦片地图的黑线及地图抖动解决方案
查看>>
软工网络15团队作业2——团队计划
查看>>
计算机专业及软件开发推荐书籍
查看>>
《Java程序设计》 课程教学
查看>>
Lambda--持续学习中
查看>>
简单谈谈面向对象和面向过程的区别
查看>>
Intellij IDEA 配置Tomcat远程调试
查看>>
python3 进程和线程(一)
查看>>
python-综合练习题(if条件语句,while循环,奇数偶数
查看>>
C语言基础-第三章
查看>>
PowerDesigner教程系列(一)概念数据模型
查看>>
python常用类库总结
查看>>